Search results
From MaRDI portal
- Publication Type HRNCE grammars — A hypergraph generating system with an eNCE way of rewriting 2019-01-10 Paper Node replacement graph grammars with dynamic node...10 bytes (16 words) - 04:10, 9 December 2023
- the Recognition of Linear Context-Free Languages 1966-01-01 Paper A New Normal-Form Theorem for Context-Free Phrase Structure Grammars 1965-01-01 Paper Formal...10 bytes (18 words) - 22:56, 12 December 2023
- Minimalist Grammars 2016-12-01 Paper Models of Adjunction in Minimalist Grammars 2014-10-14 Paper Movement-Generalized Minimalist Grammars 2014-06-24 Paper...10 bytes (16 words) - 12:19, 28 January 2024
- 1998-10-19 Paper The structure of index sets and reduced indexed grammars 1990-01-01 Paper Grammars, derivation modes and properties of indexed and type-0 languages...10 bytes (16 words) - 23:56, 12 December 2023
- 2013-05-03 Paper The equivalence of tree adjoining grammars and monadic linear context-free tree grammars 2012-07-31 Paper On Monadic Second-Order Theories...10 bytes (16 words) - 18:04, 9 December 2023
- automata revisited 2012-10-11 Paper dP Automata versus Right-Linear Simple Matrix Grammars 2012-06-15 Paper Towards bridging two cell-inspired models: P...10 bytes (17 words) - 12:20, 9 December 2023
- 2013-10-11 Paper The equivalence of tree adjoining grammars and monadic linear context-free tree grammars 2012-07-31 Paper...10 bytes (16 words) - 15:42, 11 December 2023
- non-obstructing eNCE graph grammars 2019-01-10 Paper Graph automata for linear graph languages 2019-01-10 Paper Finite graph automata for linear and boundary graph...10 bytes (16 words) - 19:15, 13 December 2023
- Problems Is As Hard As Solving Any Linear Program 2019-08-27 Paper Two-way automata and one-tape machines - read only versus linear time 2018-11-22 Paper Dynamics...10 bytes (16 words) - 05:12, 13 December 2023
- Paper REDUCING SIMPLE GRAMMARS: EXPONENTIAL AGAINST HIGHLY-POLYNOMIAL TIME IN PRACTICE 2008-05-20 Paper Reducing Simple Grammars: Exponential Against Highly-Polynomial...10 bytes (16 words) - 21:57, 10 December 2023
- discontinuous parsing 2021-07-21 Paper Non-self-embedding linear context-free tree grammars generate regular tree languages 2017-06-13 Paper A Derivational...10 bytes (19 words) - 14:33, 8 December 2023
- phrase-structure grammars 1974-01-01 Paper A Class of Push-Down Acceptors for Adjunct Languages 1974-01-01 Paper An infinite hierarchy of linear local adjunct...10 bytes (18 words) - 12:51, 13 December 2023
- triple graph grammars and integer linear programming 2022-01-11 Paper Inter-model Consistency Checking Using Triple Graph Grammars and Linear Optimization...10 bytes (16 words) - 19:21, 24 September 2023
- comparison of boundary graph grammars and context-free hypergraph grammars 1990-01-01 Paper On structured graph grammars. II 1990-01-01 Paper https://portal...10 bytes (17 words) - 17:58, 9 December 2023
- language suffixes 2009-08-27 Paper Size/lookahead tradeoff for \(LL(k)\)-grammars 2002-07-14 Paper https://portal.mardi4nfdi.de/entity/Q4939573 2000-05-28...10 bytes (16 words) - 01:35, 13 December 2023
- operations on languages 2021-11-25 Paper Operational complexity and right linear grammars 2021-07-23 Paper https://portal.mardi4nfdi.de/entity/Q4988154 2021-05-12...10 bytes (17 words) - 17:43, 9 December 2023
- Paper Analyzing ambiguity of context-free grammars 2010-02-26 Paper Analyzing Ambiguity of Context-Free Grammars 2008-06-10 Paper Table design in dynamic...10 bytes (16 words) - 19:05, 11 December 2023
- Publication Type A linear algorithm for restructuring a graph 2019-03-28 Paper Linear algorithm for a cyclic graph transformation 2019-03-15 Paper Linear algorithm...10 bytes (18 words) - 16:18, 11 December 2023
- descriptional complexity in scattered context grammars 2009-03-23 Paper Parameterized algorithmics for linear arrangement problems 2009-03-04 Paper Offensive...10 bytes (17 words) - 03:32, 9 December 2023
- Proof-theoretic aspects of hybrid type-logical grammars 2024-02-06 Paper Logical foundations for hybrid type-logical grammars 2022-05-10 Paper Natural language semantics...10 bytes (16 words) - 23:44, 24 September 2023
