Marcus contextual grammars
From MaRDI portal
Publication:1592313
zbMath0965.68037MaRDI QIDQ1592313
Publication date: 16 January 2001
Published in: Studies in Linguistics and Philosophy (Search for Journal in Brave)
ambiguityformal languagesemilinearityMarcus contextual grammarsautomata recognitioncontextual grammarsinsertion grammars
Formal languages and automata (68Q45) Logic of natural languages (03B65) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Grammars and rewriting systems (68Q42) Natural language processing (68T50)
Related Items (30)
Contextual array grammars with matrix control, regular control languages, and tissue P systems control ⋮ Sorted dependency insertion grammars ⋮ Marcus \(t\)-contextual grammars and cut hierarchies and monotonicity for restarting automata ⋮ A note on ambiguity of internal contextual grammars ⋮ Conditional Lindenmayer Systems with Conditions Defined by Bounded Resources ⋮ Language generating alphabetic flat splicing P systems ⋮ Non-isometric Contextual Array Grammars with Regular Control and Local Selectors ⋮ Universality of Graph-controlled Leftist Insertion-deletion Systems with Two States ⋮ P systems with minimal insertion and deletion ⋮ On the state complexity of closures and interiors of regular languages with subwords and superwords ⋮ An Overview of 2D Picture Array Generating Models Based on Membrane Computing ⋮ A \(P\) system model with pure context-free rules for picture array generation ⋮ When Stars Control a Grammar's Work ⋮ On external contextual grammars with subregular selection languages ⋮ Unnamed Item ⋮ On path-controlled insertion-deletion systems ⋮ Iterative Learning of Simple External Contextual Languages ⋮ Natural Language Processing, Moving from Rules to Data ⋮ Grammar semantics, analysis and parsing by abstract interpretation ⋮ Further Results on Insertion-Deletion Systems with One-Sided Contexts ⋮ Contextual array grammars and array P systems ⋮ Regulated RNA rewriting: Modelling RNA editing with guided insertion ⋮ Marcus contextual languages consisting of primitive words ⋮ Decidability Questions for Insertion Systems and Related Models ⋮ Universal insertion grammars of size two ⋮ Context-free insertion-deletion systems ⋮ Logical string rewriting ⋮ Iterative learning of simple external contextual languages ⋮ Matrix insertion-deletion systems ⋮ Contextual Array Grammars with Matrix and Regular Control
This page was built for publication: Marcus contextual grammars
