On some constructions of grammars for linear languages

DOI10.1080/00207168508803451zbMath0598.68051OpenAlexW2165766266MaRDI QIDQ3732973

Miroslav Novotný

Publication date: 1985

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168508803451

zbMATH Keywords

grammatical inferencesyntactic categorieslinear productionsgeneralized linear grammarslinearly grammatizable languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic linguistics; analytical models
• On certain formal properties of grammars
• The theory of configurations in algebraic linguistics
• On an Effective Construction of a Grammar Generating a Given Language
• Three models for the description of language
• Mappings induced by PGSM-mappings and some recursively unsolvable problems of finite probabilistic automata

This page was built for publication: On some constructions of grammars for linear languages