Skip to main content
Erschienen in:
Buchtitelbild

1999 | OriginalPaper | Buchkapitel

Star Equations

verfasst von : Ernst L. Leiss

Erschienen in: Language Equations

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Star equations are explicit language equations where the operators are union, left-concatenation, and star. If the constants are context-free, these equations always have a context-free solution. If the constants are regular, the solution is not guaranteed to be regular.

Metadaten
Titel
Star Equations
verfasst von
Ernst L. Leiss
Copyright-Jahr
1999
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4612-2156-2_6

Premium Partner