02682nam 2200649Ia 450 991095358310332120251116152226.097866118725579781281872555128187255597898125626859812562680(CKB)1000000000033217(EBL)231545(OCoLC)228114308(SSID)ssj0000101043(PQKBManifestationID)11126996(PQKBTitleCode)TC0000101043(PQKBWorkID)10060133(PQKB)10883243(MiAaPQ)EBC231545(WSP)00004791(Au-PeEL)EBL231545(CaPaEBR)ebr10082164(CaONFJC)MIL187255(OCoLC)60361761(Perlego)849152(EXLCZ)99100000000003321720040615d2004 uy 0engur|n|---|||||txtccrAlgebraic theory of automata and languages /Masami Ito1st ed.River Edge, N.J. World Scientific20041 online resource (210 p.)Description based upon print version of record.9789810247270 9810247273 Includes bibliographical references and index.Algebraic Theory of Automata and Languages; Preface; Contents; 0 Introduction; 1 Group-Matrix Type Automata; 2 General Automata; 3 Classes of Automata as Posets; 4 Languages and Operations; 5 Shuffle Closed Languages; 6 Insertions and Deletions; 7 Shuffles and Scattered Deletions; 8 Directable Automata; Bibliography; IndexAlthough there are some books dealing with algebraic theory ofautomata, their contents consist mainly of Krohn-Rhodes theory andrelated topics. The topics in the present book are ratherdifferent. For example, automorphism groups of automata and thepartially ordered sets of automata are systematicallydiscussed. Moreover, some operations on languages and special classesof regular languages associated with deterministic andnondeterministic directable automata are dealt with. The book isself-contained and hence does not require any knowledge of automataand formal languages.Formal languagesMachine theoryFormal languages.Machine theory.511.3Itō Masami1941-278611MiAaPQMiAaPQMiAaPQBOOK9910953583103321Algebraic theory of automata and languages4534158UNINA