Search results
From MaRDI portal
- transformation of LL\((k)\)-linear to LL(1)-linear grammars 2023-05-02 Paper On the Transformation of LL(k)-linear Grammars to LL(1)-linear 2022-10-19 Paper...10 bytes (16 words) - 23:04, 27 December 2023
- for the control of right linear grammars with unknown behaviors 2021-03-09 Paper Monotonically controlling right linear grammars with unknown behaviors to...10 bytes (16 words) - 22:47, 24 September 2023
- for the control of right linear grammars with unknown behaviors 2021-03-09 Paper Monotonically controlling right linear grammars with unknown behaviors to...10 bytes (16 words) - 22:47, 24 September 2023
- algorithm for grammars with one-sided contexts 2017-10-20 Paper Generalized LR Parsing for Grammars with Contexts 2015-10-20 Paper Linear grammars with one-sided...10 bytes (16 words) - 20:03, 24 September 2023
- for the control of right linear grammars with unknown behaviors 2021-03-09 Paper Monotonically controlling right linear grammars with unknown behaviors to...10 bytes (16 words) - 12:54, 28 January 2024
- LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata 2016-08-04 Paper LINEAR CONJUNCTIVE GRAMMARS AND ONE-TURN SYNCHRONIZED...10 bytes (16 words) - 14:52, 28 January 2024
- 2021-03-09 Paper On bounded linear codes and the commutative equivalence 2021-01-25 Paper Coding by minimal linear grammars 2020-08-17 Paper Locally Strongly...10 bytes (16 words) - 02:10, 12 December 2023
- Non-closure under complementation for unambiguous linear grammars 2023-05-19 Paper The hardest language for grammars with context operators 2023-05-02 Paper On...10 bytes (17 words) - 09:17, 25 September 2023
- 1981-01-01 Paper The decidability of equivalence for a family of linear grammars 1980-01-01 Paper A note on the pumping lemma for regular languages 1979-01-01...10 bytes (17 words) - 12:16, 7 October 2023
- languages 1990-01-01 Paper Linear graph grammars: Power and complexity 1989-01-01 Paper Apex graph grammars and attribute grammars 1988-01-01 Paper Nonterminal...10 bytes (16 words) - 13:53, 24 September 2023
- for context-free grammars 1993-04-01 Paper On the structural grammatical inference problem for some classes of context-free grammars 1993-01-16 Paper On...10 bytes (17 words) - 14:34, 8 December 2023
- Publication Type Eliminating Stack Symbols in Push-Down Automata and Linear Indexed Grammars 2013-03-18 Paper Erratum to ``Languages not recognizable in real...10 bytes (16 words) - 19:37, 6 October 2023
- 1979-01-01 Paper Bounded nesting in macro grammars 1979-01-01 Paper Extended linear macro grammars, iteration grammars, and register programs 1979-01-01 Paper...10 bytes (16 words) - 03:23, 9 December 2023
- languages 2015-02-05 Paper A Generalization of Linear Indexed Grammars Equivalent to Simple Context-Free Tree Grammars 2014-10-14 Paper The String-Meaning Relations...10 bytes (16 words) - 13:49, 7 October 2023
- iterated deterministic substitution 1980-01-01 Paper Extended linear macro grammars, iteration grammars, and register programs 1979-01-01 Paper https://portal...10 bytes (20 words) - 07:52, 7 October 2023
- Word Equations in Linear Time 2013-08-07 Paper Recompression: Word Equations and Beyond 2013-06-28 Paper Unambiguous Conjunctive Grammars over a One-Letter...10 bytes (16 words) - 21:44, 9 December 2023
- Jumping Grammars 2015-12-11 Paper One-Sided Random Context Grammars: A Survey 2015-09-08 Paper A Variant of Pure Two-Dimensional Context-Free Grammars Generating...10 bytes (17 words) - 17:50, 11 December 2023
- context-free grammars 2010-06-17 Paper https://portal.mardi4nfdi.de/entity/Q5306172 2010-04-08 Paper Picture Languages: From Wang Tiles to 2D Grammars 2009-11-05...10 bytes (17 words) - 18:15, 9 December 2023
- for the control of right linear grammars with unknown behaviors 2021-03-09 Paper Monotonically controlling right linear grammars with unknown behaviors to...10 bytes (16 words) - 01:49, 9 December 2023
- Modalities 2017-07-21 Paper On translating Lambek grammars with one division into context-free grammars 2017-02-15 Paper Undecidability of the Lambek Calculus...10 bytes (17 words) - 04:35, 12 December 2023
