The rational index of the Dyck language \(D_ 1^{'*}\)

DOI10.1016/0304-3975(86)90158-1zbMath0632.68072OpenAlexW2064292174MaRDI QIDQ1095670

Laurent Pierre, Jean-Luc Deleage

Publication date: 1986

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

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

zbMATH Keywords

rational languagecomplexity of languagesrational indexrestricted Dyck language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Rational indexes of generators of the cone of context-free languages ⋮ Shortest Paths in One-Counter Systems

Cites Work

• The Rational Index: A Complexity Measure for Languages
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The rational index of the Dyck language \(D_ 1^{'*}\)