Extended regular expressions of star degree at most two

DOI10.1016/0304-3975(90)90021-9zbMath0709.68023OpenAlexW2091689674MaRDI QIDQ921911

Heekeun Yoo, Kosaburo Hashiguchi

Publication date: 1990

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(90)90021-9

zbMATH Keywords

context-free languagesKleene starfinite languagesstar operator

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (3)

Extended regular expressions of arbitrary star degrees ⋮ Extending regular expressions with homomorphic replacement ⋮ Extended automata-like regular expressions of star degree at most (2,1)

Uses Software

• ALGOL 60

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounded Algol-Like Languages
• The Unsolvability of the Recognition of Linear Context-Free Languages
• Two Families of Languages Related to ALGOL

This page was built for publication: Extended regular expressions of star degree at most two