LEADER 02682nam 2200649Ia 450 001 9910953583103321 005 20251116152226.0 010 $a9786611872557 010 $a9781281872555 010 $a1281872555 010 $a9789812562685 010 $a9812562680 035 $a(CKB)1000000000033217 035 $a(EBL)231545 035 $a(OCoLC)228114308 035 $a(SSID)ssj0000101043 035 $a(PQKBManifestationID)11126996 035 $a(PQKBTitleCode)TC0000101043 035 $a(PQKBWorkID)10060133 035 $a(PQKB)10883243 035 $a(MiAaPQ)EBC231545 035 $a(WSP)00004791 035 $a(Au-PeEL)EBL231545 035 $a(CaPaEBR)ebr10082164 035 $a(CaONFJC)MIL187255 035 $a(OCoLC)60361761 035 $a(Perlego)849152 035 $a(EXLCZ)991000000000033217 100 $a20040615d2004 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aAlgebraic theory of automata and languages /$fMasami Ito 205 $a1st ed. 210 $aRiver Edge, N.J. $cWorld Scientific$d2004 215 $a1 online resource (210 p.) 300 $aDescription based upon print version of record. 311 08$a9789810247270 311 08$a9810247273 320 $aIncludes bibliographical references and index. 327 $aAlgebraic 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; Index 330 $aAlthough 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. 606 $aFormal languages 606 $aMachine theory 615 0$aFormal languages. 615 0$aMachine theory. 676 $a511.3 700 $aIto?$b Masami$f1941-$0278611 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910953583103321 996 $aAlgebraic theory of automata and languages$94534158 997 $aUNINA