Ordered Context-Free Grammars Revisited
| Autor: | van der Merwe, Brink |
|---|---|
| Rok vydání: | 2023 |
| Předmět: | |
| Zdroj: | EPTCS 388, 2023, pp. 140-153 |
| Druh dokumentu: | Working Paper |
| DOI: | 10.4204/EPTCS.388.13 |
| Popis: | We continue our study of ordered context-free grammars, a grammar formalism that places an order on the parse trees produced by the corresponding context-free grammar. In particular, we simplify our previous definition of a derivation of a string for a given ordered context-free grammar, and present a parsing algorithm, using shared packed parse forests, with time complexity O(n^4), where n is the length of the input string being parsed. Comment: In Proceedings NCMA 2023, arXiv:2309.07333 |
| Databáze: | arXiv |
| Externí odkaz: |
|