scientific article; zbMATH DE number 3990895

MaRDI QIDQ3753509zbMATH OpenFDO

Authors Gheorghe Păun

Publication date 1985

Full work available at URL https://eudml.org/doc/28148

zbMATH Keywords

anti-AFLdegreenon-context-free languagessemicontextual grammarsemicontextual language families

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 3872708
• scientific article; zbMATH DE number 4074515
• A variant of random context grammars: Semi-conditional grammars
• Semilinearity of families of languages
• Semilinearity of families of languages
• scientific article; zbMATH DE number 4160148
• On the power of permitting semi-conditional grammars
• On internal contextual grammars with maximal use of selectors
• Descriptional complexity of semi-conditional grammars

Cited in

(8)

• Characterizations of recursively enumerable languages by means of insertion grammars
• On languages in countably generated semilattices
• On the expressive power of GF(2)-grammars
• Regulated RNA rewriting: Modelling RNA editing with guided insertion
• Two results on discontinuous input processing
• scientific article; zbMATH DE number 4160148 (Why is no real title available?)
• scientific article; zbMATH DE number 3986657 (Why is no real title available?)
• scientific article; zbMATH DE number 4074515 (Why is no real title available?)

This page was built for publication:

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