Extended regular expressions of arbitrary star degrees

DOI10.1016/0304-3975(92)90075-QMaRDI QIDQ1193870zbMATH OpenOpenAlexFDO

Authors Heekeun Yoo, Kosaburo Hashiguchi

Publication date 27 September 1992

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

Full work available at URL https://doi.org/10.1016/0304-3975(92)90075-q

zbMATH Keywords

regular expressionscontext-sensitive languagesinclusion problemfinite languagesstar degreesstar operators

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Extended regular expressions of star degree at most two
• Extended automata-like regular expressions of star degree at most (2,1)
• The infinite 2-star height hierarchy of extended regular languages of star degree at most two
• On Extended Regular Expressions
• \(\mathcal{PS}\)-regular languages

Cites work

• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• A characterization of context-free languages
• Bounded Algol-Like Languages
• Cap expressions for context-free languages
• Extended automata-like regular expressions of star degree at most (2,1)
• Extended regular expressions of star degree at most two
• Inclusion relations among families of context-free languages
• The Unsolvability of the Recognition of Linear Context-Free Languages
• Two Families of Languages Related to ALGOL

Cited in

(3)

• scientific article; zbMATH DE number 1134629 (Why is no real title available?)
• Extended regular expressions of star degree at most two
• The infinite 2-star height hierarchy of extended regular languages of star degree at most two

Describes a project that uses

Uses Software

• ALGOL 60

This page was built for publication: Extended regular expressions of arbitrary star degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1193870)