Pumping Lemma for Regular Languages, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Das Buch "Pumping Lemma for Regular Languages" bietet eine umfassende Einführung in ein zentrales Konzept der formalen Sprach... Mehr erfahren
Finde die besten Angebote
Bester Preis14 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
Das Buch "Pumping Lemma for Regular Languages" bietet eine umfassende Einführung in ein zentrales Konzept der formalen Sprachtheorie. Es behandelt das Pumping-Lemma, das eine grundlegende Eigenschaft aller regulären Sprachen beschreibt. Dieses Lemma besagt, dass alle ausreichend langen Wörter in einer regulären Sprache so manipuliert werden können, dass ein mittlerer Abschnitt beliebig oft wiederholt wird, um ein neues Wort zu erzeugen, das ebenfalls zur gleichen Sprache gehört. Die erste Formulierung des Pumping-Lemmas stammt von Y. Bar-Hillel, Micha A. Perles und Eli Shamir im Jahr 1961. Das Buch ist besonders nützlich, um die Regularität spezifischer Sprachen zu widerlegen und bietet eine wertvolle Ressource für Studierende und Fachleute, die sich mit formalen Sprachen und Automata-Theorie beschäftigen.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing