Publication | Date of Publication | Type |
---|
Automata | 2024-02-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q6149984 | 2024-02-06 | Paper |
On elimination of erasing rules from E0S grammars | 2023-09-06 | Paper |
CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages | 2023-08-15 | Paper |
A jumping \(5'\rightarrow 3'\) Watson-Crick finite automata model | 2022-09-26 | Paper |
Multi-island finite automata and their even computation | 2022-02-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q5016368 | 2021-12-13 | Paper |
Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete | 2021-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4988157 | 2021-05-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5146528 | 2021-01-26 | Paper |
On operations over language families | 2020-11-02 | Paper |
On double-jumping finite automata and their closure properties | 2019-07-18 | Paper |
Jumping Scattered Context Grammars | 2017-12-05 | Paper |
Modern Language Models and Computation | 2017-12-01 | Paper |
Corrigendum: "Simple Matrix Grammars and Their Leftmost Variants [3"] | 2016-11-18 | Paper |
Simple Matrix Grammars and Their Leftmost Variants | 2016-07-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q5740430 | 2016-07-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5740419 | 2016-07-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q2816364 | 2016-07-08 | Paper |
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 Picture Languages | 2015-04-17 | Paper |
Solutions to four open problems concerning controlled pure grammar systems | 2014-10-14 | Paper |
Controlled finite automata | 2014-08-29 | Paper |
Regulated Grammars and Automata | 2014-04-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q5401642 | 2014-03-11 | Paper |
Generalized one-sided forbidding grammars | 2013-12-23 | Paper |
One-sided random context grammars with a limited number of right random context rules | 2013-12-13 | Paper |
Left Random Context ET0L Grammars | 2013-06-27 | Paper |
JUMPING FINITE AUTOMATA | 2013-06-06 | Paper |
FINITELY EXPANDABLE DEEP PDAs | 2013-06-03 | Paper |
On the generation of sentences with their parses by propagating regular-controlled grammars | 2013-04-17 | Paper |
Rule-restricted Automaton-grammar transducers: Power and Linguistic Applications | 2013-04-15 | Paper |
One-sided forbidding grammars and selective substitution grammars | 2013-01-22 | Paper |
An Infinite Hierarchy of Language Families Resulting from Stateless Pushdown Automata with Limited Pushdown Alphabets | 2012-11-02 | Paper |
One-Sided Random Context Grammars with Leftmost Derivations | 2012-11-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q2893941 | 2012-06-26 | Paper |
Nonterminal complexity of one-sided random context grammars | 2012-04-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5389836 | 2012-04-23 | Paper |
One-sided random context grammars | 2012-03-23 | Paper |
Some Power-Decreasing Derivation Restrictions in Grammar Systems | 2012-02-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q3113303 | 2012-02-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q3113305 | 2012-02-08 | Paper |
Workspace theorems for regular-controlled grammars | 2011-09-12 | Paper |
Left-forbidding cooperating distributed grammar systems | 2010-10-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q3562979 | 2010-05-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5306175 | 2010-04-08 | Paper |
Descriptional complexity of semi-conditional grammars | 2010-03-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q5189109 | 2010-03-08 | Paper |
An infinite hierarchy of language families generated by scattered context grammars with \(n\)-limited derivations | 2009-05-28 | Paper |
On context-free rewriting with a simple restriction and its computational completeness | 2009-05-06 | Paper |
A simultaneous reduction of several measures of descriptional complexity in scattered context grammars | 2009-03-23 | Paper |
Scattered context grammars that erase nonterminals in a generalized \(k\)-limited way | 2009-03-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q3615307 | 2009-03-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3601874 | 2009-02-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5386133 | 2008-04-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q5446606 | 2008-03-06 | Paper |
Maximal and Minimal Scattered Context Rewriting | 2008-02-26 | Paper |
Canonical scattered context generators of sentences with their parses | 2008-01-07 | Paper |
Equivalent language models that closely simulate one another and their illustration in terms ofLsystems | 2007-11-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5422559 | 2007-10-26 | Paper |
GENERATION OF LANGUAGES BY REWRITING SYSTEMS THAT RESEMBLE AUTOMATA | 2006-10-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q5474003 | 2006-06-23 | Paper |
Deep pushdown automata | 2006-05-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5696195 | 2006-01-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5703167 | 2005-11-08 | Paper |
Grammars with Context Conditions and Their Applications | 2005-11-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4672908 | 2005-04-28 | Paper |
Simultaneously One-Turn Two-Pushdown Automata | 2004-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4465341 | 2004-05-27 | Paper |
Forbidding ET0L grammars. | 2004-03-14 | Paper |
Coincidental extension of scattered context languages | 2004-03-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4453198 | 2004-03-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4436356 | 2003-12-04 | Paper |
On the degree of scattered context-sensitivity. | 2003-08-17 | Paper |
Homogeneous grammars with a reduced number of non-context-free products | 2003-06-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4799356 | 2003-03-19 | Paper |
Descriptional Complexity Of Generalized Forbidding Grammars | 2003-03-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q4793087 | 2003-02-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q4329003 | 2002-04-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q2714410 | 2001-06-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q2711327 | 2001-04-24 | Paper |
Generative power of three-nonterminal scattered context grammars | 2000-10-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4318906 | 2000-06-21 | Paper |
Terminating left-hand sides of scattered context productions M. Nivat | 2000-06-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4269164 | 1999-10-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q4269394 | 1999-10-31 | Paper |
Middle quotients of linear languages | 1999-09-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4258214 | 1999-09-01 | Paper |
Prefix pushdown automata and their simplification | 1999-06-29 | Paper |
Uniform rewriting based on permutations | 1998-09-07 | Paper |
Six-Nonterminal multi-sequential grammars characterize the family of recursively enumerable languages | 1998-06-11 | Paper |
Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages | 1997-03-06 | Paper |
Syntactic complexity of context-free grammars over word monoids | 1996-11-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4878717 | 1996-05-14 | Paper |
Syntactic complexity of scattered context grammars | 1995-06-21 | Paper |
A formalization of sequential, parallel, and continuous rewriting | 1995-02-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4299861 | 1994-09-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4301686 | 1994-08-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4036176 | 1993-05-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3357553 | 1991-01-01 | Paper |
Context free derivations on word monoids | 1990-01-01 | Paper |
Generalized forbidding grammars | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3779762 | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3782814 | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3801102 | 1987-01-01 | Paper |