Star-free Language

CHF 46.25
Auf Lager
SKU
5V0LM20QL4N
Stock 1 Verfügbar
Shipping Kostenloser Versand ab CHF 50
Geliefert zwischen Do., 09.10.2025 und Fr., 10.10.2025

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).
Cart 30 Tage Rückgaberecht
Cart Garantie

Weitere Informationen

  • Allgemeine Informationen
    • GTIN 09786131250286
    • Editor Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow
    • EAN 9786131250286
    • Format Fachbuch
    • Titel Star-free Language
    • Herausgeber Betascript Publishing
    • Anzahl Seiten 88
    • Genre Sprach- und Literaturwissenschaften

Bewertungen

Schreiben Sie eine Bewertung
Nur registrierte Benutzer können Bewertungen schreiben. Bitte loggen Sie sich ein oder erstellen Sie ein Konto.