000			02426nmm a2200337Ia 4500
001			00004013
003			WSP
005			20220711214117.0
007			cr |uu|||uu|||
008			181211s1999 si a ob 001 0 eng d
010			_z 98055728
040			_aWSPC _beng _cWSPC
020			_a9789812815675 _q(ebook)
020			_z9789810237530 _q(hbk.)
050	0	4	_aQA267 _b.S536 1999
072		7	_aCOM _x014000 _2bisacsh
082	0	4	_a511.3 _223
100	1		_aSimon, Matthew. _93699
245	1	0	_aAutomata theory _h[electronic resource] / _cMatthew Simon.
260			_aSingapore : _bWorld Scientific Publishing Co. Pte Ltd., _c©1999.
300			_a1 online resource (440 p.) : _bill.
538			_aSystem requirements: Adobe Acrobat Reader.
538			_aMode of access: World Wide Web.
588			_aTitle from web page (viewed December 11, 2018).
504			_aIncludes bibliographical references (p. 419-423) and index.
520			_a"This book covers substantially the central ideas of a one semester course in automata theory. It is oriented towards a mathematical perspective that is understandable to non-mathematicians. Comprehension is greatly aided by many examples, especially on the Chomsky - Schützenberger theorem, which is not found in most books in this field. Special attention is given to semiautomata theory: the relationship between semigroups and sequential machines (including Green's relations), Schützenberger's maximal subgroup, von Neumann inverses, wreath products, transducers using matrix notation, shuffle and Kronecker shuffle products. Methods of formal power series, the ambiguity index and linear languages are discussed. Core material includes finite state automata, regular expressions, Kleene's theorem, Chomsky's hierarchy and transformations of grammars. Ambiguous grammars (not limited to context-free grammars) and modal logics are briefly discussed. Turing machine variants with many examples, pushdown automata and their state transition diagrams and parsers, linear-bounded automata/2-PDA and Kuroda normal form are also discussed. A brief study of Lindenmeyer systems is offered as a comparison to the theory of Chomsky."-- _cPublisher's website.
650		0	_aMachine theory. _920635
650		0	_aElectronic books. _920636
856	4	0	_uhttps://www.worldscientific.com/worldscibooks/10.1142/4013#t=toc _zAccess to full text is restricted to subscribers.
942			_cEBK
999			_c72497 _d72497