On two-symbol complete EOL forms

DOI10.1016/0304-3975(78)90005-1zbMath0369.68046OpenAlexW2020151083MaRDI QIDQ1243143

Hermann Maurer, Karel II Culik, Thomas Ottmann

Publication date: 1978

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

Full work available at URL: https://doi.org/10.1016/0304-3975(78)90005-1

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Unnamed Item ⋮ On generators and generative capacity of EOL forms ⋮ On epsilon productions for terminals in EOL forms ⋮ Unnamed Item ⋮ Decidability and density in two-symbol grammar forms ⋮ The goodness of \(\{S,a\}\)-EOL forms is decidable ⋮ Good OL forms ⋮ ETOL forms ⋮ Sub context-freeLforms^† ⋮ Synchronized EOL forms

Cites Work

• EOL forms
• Unnamed Item