Algebraic theory of automata and languages

Algebraic theory of automata and languages
Автор
 
Год
 
Страниц
 
202
ISBN
 
ISBN10:9810247273
Издатель
 
World Scientific Publishing Company

Описание:

The theory of formal languages and the theory of automata were both initiated in the late 1950s, explains Ito (Kyoto Sangyo U., Japan), and the two fields have since developed into important theoretical foundations of computer science. He looks at the two from the algebraic perspective, beginning with the algebraic structure of automata, and partially ordered sets of automata as a kind of global theory. Then he delves into grammars, languages, and operations on languages. To conclude, he introduces directable automata as a special case.

Похожие книги

Computational analysis of one-dimensional cellular automataComputational analysis of one-dimensional cellular automata
Автор: Voorhees B.H.
Год: 1996
Computational analysis of one-dimensional cellular automataComputational analysis of one-dimensional cellular automata
Автор: Burton H. Voorhees
Год: 1996
Implementation and Application of Automata, 7 conf., CIAA 2002Implementation and Application of Automata, 7 conf., CIAA 2002
Год: 2003
Automata, Languages and Programming, 21 conf., ICALP94Automata, Languages and Programming, 21 conf., ICALP94
Год: 1994
Statistical mechanics of cellular automataStatistical mechanics of cellular automata
Автор: Wolfram S.
Год: 1983
Logic and automata: History and perspectivesLogic and automata: History and perspectives
Автор: Flum, Gradel, Wilke. (eds.)
Год: 2008