Search results
From MaRDI portal
- 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-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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Publication Type An Almost Exact Linear Complexity Algorithm of the Shortest Transformation of Chain-Cycle Graphs 2020-04-29 Paper A linear algorithm for restructuring...10 bytes (18 words) - 16:18, 11 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
- 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 Logical foundations...10 bytes (16 words) - 23:44, 24 September 2023
- extensions of linear logic 2019-11-26 Paper Classical linear logic, cobordisms and categorial grammars 2019-11-10 Paper Abstract categorial grammars with island...10 bytes (16 words) - 19:44, 6 October 2023
- Publication Type Synthesizing context-free grammars from recurrent neural networks 2021-08-04 Paper Linear Precoding Bounds for Wyner-Type Cellular Networks...10 bytes (18 words) - 11:20, 13 December 2023
- Learning Conjunctive Grammars and Contextual Binary Feature Grammars 2016-04-08 Paper Probabilistic learnability of context-free grammars with basic distributional...10 bytes (16 words) - 09:40, 7 October 2023
