Skip to search formSkip to main contentSkip to account menu

Matrix grammar

A matrix grammar is a formal grammar in which instead of single productions, productions are grouped together into finite sequences. A production… 
Wikipedia (opens in a new tab)

Related topics

Related topics

5 relations
ConcatenationContext-free grammarContext-sensitive grammarControlled grammar

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Flat Splicing Array Grammar Systems GeneratingPicture Arrays
While studying the recombinant behaviour of DNA molecules, Head (1987) introduced a new operation, called splicing on words or… 
2016
2016
Regulated Contextual KP System
The basic Chomsky hierarchy of language families was obtained by imposing restrictions on the form of productions. Regulated… 
2010
2010
Bulgarian Resource Grammar
2008
2008
Slender Siromoney matrix languages
2007
2007
Production planning by shuffle operation
This paper presents an implementation of shuffle operation in production planning. We present a computational formula for shuffle… 
1994
1994
Learning Equal Matrix Grammars Based on Control Sets
An equal matrix grammar is a parallel rewriting system. In this paper, we consider the problem of learning equal matrix grammars… 
1991
1991
The Effective Entropies of Some Extensions of Context-Free Languages
1984
1984
Six nonterminals are enough for generating each r.e. language by a matrix grammar
It is proved that each recursively enumerable language can be generated by a context-free matrix grammar with appearance checking… 
1972
1972
Unambiguous Equal Matrix Languages
Highly Cited
1969
Highly Cited
1969
On Equal Matrix Languages
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)