Hugendubel.info - Die B2B Online-Buchhandlung 

Merkliste
Die Merkliste ist leer.
Bitte warten - die Druckansicht der Seite wird vorbereitet.
Der Druckdialog öffnet sich, sobald die Seite vollständig geladen wurde.
Sollte die Druckvorschau unvollständig sein, bitte schliessen und "Erneut drucken" wählen.

Semirings, Automata, Languages

BuchKartoniert, Paperback
376 Seiten
Englisch
Springererschienen am18.11.2011Softcover reprint of the original 1st ed. 1986
Indeed, automata theory and the closely related theory of formal languages form nowadays such a highly developed and diversified body of knowledge that even an exposition of "reasonably important" results is not possible within one volume.mehr

Produkt

KlappentextIndeed, automata theory and the closely related theory of formal languages form nowadays such a highly developed and diversified body of knowledge that even an exposition of "reasonably important" results is not possible within one volume.
Details
ISBN/GTIN978-3-642-69961-0
ProduktartBuch
EinbandartKartoniert, Paperback
Verlag
Erscheinungsjahr2011
Erscheinungsdatum18.11.2011
AuflageSoftcover reprint of the original 1st ed. 1986
ReiheMonographs in Theoretical Computer Science. An EATCS Series
Seiten376 Seiten
SpracheEnglisch
IllustrationenX, 376 p.
Artikel-Nr.18231971

Inhalt/Kritik

Inhaltsverzeichnis
I. Linear Algebra.- 1. Semirings and Power Series.- 2. Convergence, Equations and Identities.- 3. Strong Convergence and Cycle-Free Power Series.- 4. Matrices, Linear Systems and Identities.- 5. Semirings with Particular Properties.- 6. Morphisms and Representations.- II. Automata.- 7. Automata in Terms of Matrices.- 8. Rational Power Series and Decidability.- 9. Rational Transductions.- 10. Pushdown Automata.- 11. Abstract Families of Power Series.- 12. Substitutions.- 13. Reset Pushdown Automata and Counter Automata.- III. Algebraic Systems.- 14. Algebraic Series and Context-Free Languages.- 15. The Super Normal Form.- 16. Commuting Variables: Decidability and Parikh´s Theorem.- Historical and Bibliographical Remarks.- References.- Symbol Index.mehr