Algebraic theory of automata and languages / Masami Ito.

Format:

Book

Author/Creator:

Itō, Masami, 1941-

Language:

English

Subjects (All):

Formal languages.

Machine theory.

Physical Description:

1 online resource (210 p.)

Edition:

1st ed.

Place of Publication:

River Edge, N.J. : World Scientific, 2004.

Language Note:

English

Summary:

Although 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.

Contents:

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; Index

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

ISBN:

9786611872557

9781281872555

1281872555

9789812562685

9812562680

OCLC:

228114308