On an Effective Construction of a Grammar Generating a Given Language

DOI10.1075/LLSEE.17.13NOVzbMATH Open0546.68058OpenAlexW2506093337MaRDI QIDQ3336719FDOQ3336719

Authors: Miroslav Novotný 

Publication date: 1983

Published in: Prague Studies in Mathematical Linguistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1075/llsee.17.13nov

Recommendations

• On some constructions of grammars for linear languages
• scientific article
• A grammatical inference for harmonic linear languages
• Grammatical Inference: Introduction and Survey-Part I
• scientific article; zbMATH DE number 3970121

zbMATH Keywords

linear grammar

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (11)

• Title not available (Why is that?)
• Title not available (Why is that?)
• An optimal construction of Hanf sentences
• On the number of rules needed for the automaton grammar to generate a finite language
• Title not available (Why is that?)
• Title not available (Why is that?)
• On some constructions of grammars for linear languages
• Title not available (Why is that?)
• How to produce all sentences from a two-level grammar
• On the Efficient Generation of Language Instances
• Title not available (Why is that?)

This page was built for publication: On an Effective Construction of a Grammar Generating a Given Language

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