Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Star-free Language
CHF 42.50
Auf Lager
SKU
5V0LM20QL4N
1 Verfügbar 
Geliefert zwischen Mo., 16.02.2026 und Di., 17.02.2026
Details
High Quality Content by WIKIPEDIA articles! A regular language is said to be star-free if it can be described by a regular expression constructed from the letters of the alphabet, the empty set symbol, boolean operators and concatenation but no Kleene star. For instance, the language of words over the alphabet {a,,b} that do not have consecutive a's can be defined by (emptyset^c aa emptyset^c)^c, where Xc denotes the complement of a subset X of {a,,b}^ . Marcel-Paul Schützenberger characterized star-free languages as those with aperiodic syntactic monoids. They can also be characterized logically as languages definable in FO[], the first-order logic over the less-than relation and as languages definable in linear temporal logic (Kamp).
Weitere Informationen
- Allgemeine Informationen
- Editor Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
- Titel Star-free Language
- Format Fachbuch
- EAN 9786131250286
- Genre Sprach- und Literaturwissenschaften
- Anzahl Seiten 88
- Herausgeber Betascript Publishing
- GTIN 09786131250286
Bewertungen
Schreiben Sie eine Bewertung
