Automata theory (Record no. 72497)
[ view plain ]
| 000 -LEADER | |
|---|---|
| fixed length control field | 02426nmm a2200337Ia 4500 |
| 001 - CONTROL NUMBER | |
| control field | 00004013 |
| 005 - DATE AND TIME OF LATEST TRANSACTION | |
| control field | 20220711214117.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION | |
| fixed length control field | 181211s1999 si a ob 001 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| ISBN | 9789812815675 |
| -- | (ebook) |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
| -- | (hbk.) |
| 082 04 - CLASSIFICATION NUMBER | |
| Call Number | 511.3 |
| 100 1# - AUTHOR NAME | |
| Author | Simon, Matthew. |
| 245 10 - TITLE STATEMENT | |
| Title | Automata theory |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
| Place of publication | Singapore : |
| Publisher | World Scientific Publishing Co. Pte Ltd., |
| Year of publication | ©1999. |
| 300 ## - PHYSICAL DESCRIPTION | |
| Number of Pages | 1 online resource (440 p.) : |
| 520 ## - SUMMARY, ETC. | |
| Summary, etc | "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."-- |
| 856 40 - ELECTRONIC LOCATION AND ACCESS | |
| Uniform Resource Identifier | https://www.worldscientific.com/worldscibooks/10.1142/4013#t=toc |
| 942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
| Koha item type | eBooks |
| 588 ## - | |
| -- | Title from web page (viewed December 11, 2018). |
| 520 ## - SUMMARY, ETC. | |
| -- | Publisher's website. |
| 650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
| -- | Machine theory. |
| 650 #0 - SUBJECT ADDED ENTRY--SUBJECT 1 | |
| -- | Electronic books. |
No items available.