+612 9045 4394
Automata, Formal Languages And Algebraic Systems - Proceedings Of Aflas 2008 - Yuji Kobayashi

Automata, Formal Languages And Algebraic Systems - Proceedings Of Aflas 2008

By: Yuji Kobayashi (Editor), Kunitaka Shoji (Editor), Masami Ito (Editor)

Hardcover Published: 30th June 2011
ISBN: 9789814317603
Number Of Pages: 238

Share This Book:


RRP $287.99
or 4 easy payments of $49.81 with Learn more
Ships in 7 to 10 business days

This volume consists of papers selected from the presentations at the workshop and includes mainly recent developments in the fields of formal languages, automata theory and algebraic systems related to the theoretical computer science and informatics. It covers the areas such as automata and grammars, languages and codes, combinatorics on words, cryptosystems, logics and trees, Grobner bases, minimal clones, zero-divisor graphs, fine convergence of functions, and others.

Prefacep. v
Solidifyable Minimal Clone of Partial Operationp. 1
A Novel Cryptosystem Based on Finite Automata Without Outputp. 23
Linear Languages of Finite and Infinite Wordsp. 33
Extended Temporal Logics on Finite Wordsp. 47
The Number of Distinct 4-Cycles and 2-Matchings of Some Zero-Divisor Graphsp. 63
On Normal Form Grammars and Their Sizep. 71
Gröbner Bases on Algebras Based on Well-Ordered Semigroupsp. 85
Concurrent Finite Automata and Related Language Classesp. 103
Finitely Expandable Deep PDAsp. 113
The Primitivity Distance of Wordsp. 125
Fine Convergence of Functions and Its Effectivizationp. 139
On a Hierarchy of Permutation Languagesp. 163
Derivation Trees for Context-Sensitive Grammarsp. 179
On Proper Languages and Transformations of Lexicalized Types of Automatap. 201
Initial Literal Shuffles of Uniform Codesp. 223
Table of Contents provided by Ingram. All Rights Reserved.

ISBN: 9789814317603
ISBN-10: 9814317608
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 238
Published: 30th June 2011
Country of Publication: SG
Dimensions (cm): 22.86 x 15.49  x 2.29
Weight (kg): 0.57