Simple matrix languages

Cited in

(49)

Tree transducers, L systems, and two-way machines
Restricted use of the splicing operation¹
Multi-pattern languages
Modelling economic processes by means of formal grammars: A survey of results at the middle of 1981
Contexts on trajectories
Upper bounds on recognition of a hierarchy of non-context-free languages
On the synchronization in parallel communicating grammar systems
dP automata versus right-linear simple matrix grammars
A note on leftmost restricted random context grammars
On some open problems about marcus contextual languages
A note on Parikh maps, abstract languages, and decision problems
AFL with the semilinear property
On the family of finite index matrix languages
Characterizations of regular and context-free matrices
Theory of formal grammars
Equivalence problem of mappings relative to languages
Two complementary operations inspired by the DNA hairpin formation: Completion and reduction
Controlled pushdown automata
The effective entropies of some extensions of context-free languages
On coupled languages and translations
Single-tape reset machines
Commutative grammars
An infinite hierarchy of languages defined by dP systems
scientific article; zbMATH DE number 3797186 (Why is no real title available?)
Pumping lemmas for the control language hierarchy
Image theorems for simple matrix languages andn-parallel languages
On sets of numbers accepted by P/T systems composed by join
First-order logics: some characterizations and closure properties
Language classes generated by tree controlled grammars with bounded nonterminal complexity
Parallel/sequential rectangular arrays with tables
Classes of formal grammars
On two-way sequential transductions of full semi-AFL's
Language classes generated by tree controlled grammars with bounded nonterminal complexity
On the generative capacity of simple matrix grammars of finite index
scientific article; zbMATH DE number 3669877 (Why is no real title available?)
Simple matrix grammars and their leftmost variants
scientific article; zbMATH DE number 3974325 (Why is no real title available?)
Corrigendum to: ``Simple matrix grammars and their leftmost variants
An algebraic technique for context-sensitive parsing
Learning semilinear sets from examples and via queries
Min of Mat is not necessarily Mat
The Dyck language \(D_ 1^{'*}\) is not generated by any matrix grammar of finite index
Shuffle on trajectories: Syntactic constraints
Languages of distributed reaction systems
The complexity of the membership problem for some extensions of context-free languagest†
Even linear simple matrix languages: formal language properties and grammatical inference.
A characterization theorem for n-parallel right linear languages
Finite-turn checking automata
2DST mappings of languages and related problems

This page was built for publication: Simple matrix languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5626293)