Rational Index of Languages Defined by Grammars with Bounded Dimension of Parse Trees › SPbU Researchers Portal

Rational Index of Languages Defined by Grammars with Bounded Dimension of Parse Trees

Research output: Contribution to journal › Article › peer-review

DOI

https://doi.org/10.1007/s00224-023-10159-3
Final published version

Original language	English
Pages (from-to)	487-511
Number of pages	25
Journal	Theory of Computing Systems
Volume	68
Issue number	3
DOIs	https://doi.org/10.1007/s00224-023-10159-3
State	Published - Jun 2024

Research areas

Context-free grammars, Dimension of a parse tree, Multiple context-free grammars, Quasi-rational languages, Rational index, Strahler number, k-caterpillar trees

ID: 121104077