Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Extended regular expressions of star degree at most two

From MaRDI portal
Publication:921911
Jump to:navigation, search

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:921911&oldid=12891294"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 17:27.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki