Theory of automata:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Oxford u.a.
Pergamon Pr.
1969
|
| Edition: | 1. ed. |
| Series: | International series of monographs in pure and applied mathematics
100. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 263 S. graph. Darst. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV002278617 | ||
| 003 | DE-604 | ||
| 005 | 20120618 | ||
| 007 | t| | ||
| 008 | 890928s1969 xx d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)26069 | ||
| 035 | |a (DE-599)BVBBV002278617 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91G |a DE-19 |a DE-83 | ||
| 050 | 0 | |a Q327 | |
| 050 | 0 | |a QA267.5.S4 | |
| 082 | 0 | |a 629.8/9 | |
| 082 | 0 | |a 001.53 |2 18 | |
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 084 | |a ST 136 |0 (DE-625)143591: |2 rvk | ||
| 100 | 1 | |a Salomaa, Arto |d 1934- |e Verfasser |0 (DE-588)121031764 |4 aut | |
| 245 | 1 | 0 | |a Theory of automata |c Arto Salomaa |
| 250 | |a 1. ed. | ||
| 264 | 1 | |a Oxford u.a. |b Pergamon Pr. |c 1969 | |
| 300 | |a XII, 263 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a International series of monographs in pure and applied mathematics |v 100. | |
| 650 | 7 | |a Machines séquentielles, Théorie des |2 ram | |
| 650 | 4 | |a Formal languages | |
| 650 | 4 | |a Power series | |
| 650 | 4 | |a Sequential machine theory | |
| 650 | 0 | 7 | |a Automatentheorie |0 (DE-588)4003953-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Automatentheorie |0 (DE-588)4003953-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a International series of monographs in pure and applied mathematics |v 100. |w (DE-604)BV001888024 |9 100 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001497186&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-001497186 | |
| 980 | 4 | |a (DE-12)AK19120270 | |
Record in the Search Index
| _version_ | 1822581261466599424 |
|---|---|
| adam_text |
Titel: Theory of automata
Autor: Salomaa, Arto
Jahr: 1969
CONTENTS
Preface ix
Acknowledgements xi
Note to the Reader xii
Chapter I. Finite Deterministic Automata
§ 1. Regular languages 1
§ 2. Analysis and synthesis theorems 6
§ 3. Characteristic equations 17
§ 4. Equivalence relations induced by languages 27
§ 5. Sequential machines 31
§ 6. Experiments and minimization 40
§ 7. Sequential functions and relations 48
§ 8. Definite languages and non-initial automata 53
§ 9. Finite languages 62
§ 10. Two-way automata 67
Chapter II. Finite Non-deterministic and Probabilistic Automata
§ 1. Non-deterministic automata 71
§ 2. Probabilistic automata and cut-point representation 73
§ 3. Theorems concerning stochastic languages 78
§ 4. Non-regular stochastic languages 88
§ 5. Probabilistic sequential machines 95
§ 6. Readability of functions 106
Chapter III. Algebra of Regular Expressions
§ 1. Star height 114
§ 2. Solution of equations 120
§ 3. The sets Sr and Wr, Languages over a one-letter alphabet 127
§ 4. Languages containing the empty word 131
vii
viii CONTENTS
§ 5. Commutative languages 138
§ 6. Non-existence of a finite basis for the sets r 142
§ 7. Two complete axiom systems 146
§ 8. Operators preserving regularity 160
Chapter IV. Formal Languages and Generalized Automata
§ 1. Hierarchy of languages 164
§ 2. Type 3 languages 173
§ 3. Context-free languages 177
§ 4. Inclusion relations 190
§ 5. Pushdown automata 192
§ 6. Context-sensitive languages and linear bounded automata 200
§ 7. Type 0 languages and Turing machines 215
§ 8. Infinite-state machines 220
§ 9. Abstract pushdown automata 224
§ 10. Regular canonical systems 235
Historical and Bibliographical Remarks 243
References 247
Symbol Index 253
Author Index 255
Subject Index 257 |
| any_adam_object | 1 |
| author | Salomaa, Arto 1934- |
| author_GND | (DE-588)121031764 |
| author_facet | Salomaa, Arto 1934- |
| author_role | aut |
| author_sort | Salomaa, Arto 1934- |
| author_variant | a s as |
| building | Verbundindex |
| bvnumber | BV002278617 |
| callnumber-first | Q - Science |
| callnumber-label | Q327 |
| callnumber-raw | Q327 QA267.5.S4 |
| callnumber-search | Q327 QA267.5.S4 |
| callnumber-sort | Q 3327 |
| callnumber-subject | Q - General Science |
| classification_rvk | ST 130 ST 136 |
| ctrlnum | (OCoLC)26069 (DE-599)BVBBV002278617 |
| dewey-full | 629.8/9 001.53 |
| dewey-hundreds | 600 - Technology (Applied sciences) 000 - Computer science, information, general works |
| dewey-ones | 629 - Other branches of engineering 001 - Knowledge |
| dewey-raw | 629.8/9 001.53 |
| dewey-search | 629.8/9 001.53 |
| dewey-sort | 3629.8 19 |
| dewey-tens | 620 - Engineering and allied operations 000 - Computer science, information, general works |
| discipline | Allgemeines Informatik Mess-/Steuerungs-/Regelungs-/Automatisierungstechnik / Mechatronik |
| edition | 1. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV002278617</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20120618</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">890928s1969 xx d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)26069</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002278617</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">Q327</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA267.5.S4</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">629.8/9</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">001.53</subfield><subfield code="2">18</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 136</subfield><subfield code="0">(DE-625)143591:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Salomaa, Arto</subfield><subfield code="d">1934-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121031764</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Theory of automata</subfield><subfield code="c">Arto Salomaa</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford u.a.</subfield><subfield code="b">Pergamon Pr.</subfield><subfield code="c">1969</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 263 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">International series of monographs in pure and applied mathematics</subfield><subfield code="v">100.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Machines séquentielles, Théorie des</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Formal languages</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Power series</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sequential machine theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">International series of monographs in pure and applied mathematics</subfield><subfield code="v">100.</subfield><subfield code="w">(DE-604)BV001888024</subfield><subfield code="9">100</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001497186&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001497186</subfield></datafield><datafield tag="980" ind1="4" ind2=" "><subfield code="a">(DE-12)AK19120270</subfield></datafield></record></collection> |
| id | DE-604.BV002278617 |
| illustrated | Illustrated |
| indexdate | 2025-01-29T11:08:58Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001497186 |
| oclc_num | 26069 |
| open_access_boolean | |
| owner | DE-12 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-83 |
| owner_facet | DE-12 DE-91G DE-BY-TUM DE-19 DE-BY-UBM DE-83 |
| physical | XII, 263 S. graph. Darst. |
| publishDate | 1969 |
| publishDateSearch | 1969 |
| publishDateSort | 1969 |
| publisher | Pergamon Pr. |
| record_format | marc |
| series | International series of monographs in pure and applied mathematics |
| series2 | International series of monographs in pure and applied mathematics |
| spelling | Salomaa, Arto 1934- Verfasser (DE-588)121031764 aut Theory of automata Arto Salomaa 1. ed. Oxford u.a. Pergamon Pr. 1969 XII, 263 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier International series of monographs in pure and applied mathematics 100. Machines séquentielles, Théorie des ram Formal languages Power series Sequential machine theory Automatentheorie (DE-588)4003953-5 gnd rswk-swf Automatentheorie (DE-588)4003953-5 s DE-604 International series of monographs in pure and applied mathematics 100. (DE-604)BV001888024 100 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001497186&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Salomaa, Arto 1934- Theory of automata International series of monographs in pure and applied mathematics Machines séquentielles, Théorie des ram Formal languages Power series Sequential machine theory Automatentheorie (DE-588)4003953-5 gnd |
| subject_GND | (DE-588)4003953-5 |
| title | Theory of automata |
| title_auth | Theory of automata |
| title_exact_search | Theory of automata |
| title_full | Theory of automata Arto Salomaa |
| title_fullStr | Theory of automata Arto Salomaa |
| title_full_unstemmed | Theory of automata Arto Salomaa |
| title_short | Theory of automata |
| title_sort | theory of automata |
| topic | Machines séquentielles, Théorie des ram Formal languages Power series Sequential machine theory Automatentheorie (DE-588)4003953-5 gnd |
| topic_facet | Machines séquentielles, Théorie des Formal languages Power series Sequential machine theory Automatentheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001497186&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV001888024 |
| work_keys_str_mv | AT salomaaarto theoryofautomata |