Automata, Formal Languages and Algebraic Systems: Proceedings of AFLAS 2008, Kyoto, Japan, 20-22 September 2008

Front Cover
World Scientific, 2010 - Mathematics - 238 pages
0 Reviews
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.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Solidifyable Minimal Clone of Partial Operation S Busaman and K Denecke
1
A Novel Cryptosystem Based on Finite Automata Without Output P Domosi
23
Linear Languages of Finite and In nite Words Z Esik M Ito and W Kuich
33
Extended Temporal Logics on Finite Words Z Esik and Sz Iv an
47
The Number of Distinct 4Cycles and 2Matchings of Some ZeroDivisor Graphs M Kanemitsu
63
On Normal Form Grammars and Their Size A Kelemenov a L Ciencialov a and L Cienciala
71
Grobner Bases on Algebras Based on WellOrdered Semigroups Y Kobayashi
85
Concurrent Finite Automata and Related Language Classes M Kudlek and G Zetzsche
103
Finitely Expandable Deep PDAs P Leupold and A Meduna
113
The Primitivity Distance of Words G Lischke
125
Fine Convergence of Functions and Its E ectivization T Mori M Yasugi and Y Tsujii
139
On a Hierarchy of Permutation Languages B Nagy
163
Derivation Trees for ContextSensitive Grammars B Nagy
179
On Proper Languages and Transformations of Lexicalized Types of Automata F Otto
201
Initial Literal Shu es of Uniform Codes G Tanaka and Y Kunimochi
223
Copyright

Common terms and phrases

Bibliographic information