Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Prefix grammar

In theoretical computer science and formal language theory, a prefix grammar is a type of string rewriting system, consisting of a set of string… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
A prefix grammar is a context-free grammar whose nonterminals generate prefix-free languages. A prefix grammar $G$ is an ordinal… Expand
  • figure 1
Is this relevant?
2014
2014
The paper studies the subsequence relation through a notion of an intransitive binary relation on words in traces generated by… Expand
Is this relevant?
2011
2011
We prove that there exists no algorithm to decide whether the language generated by a context-free grammar is dense with respect… Expand
Is this relevant?
2011
2011
We present an analysis of how the genotype-phenotype map in Grammatical Evolution (GE) can effect performance on the Max Problem… Expand
  • figure 1
  • figure 4
  • figure 3
  • table 1
  • table 2
Is this relevant?
2011
2011
We consider context-free languages equipped with the lexicographic ordering. We show that when the lexicographic ordering of a… Expand
Is this relevant?
2010
2010
We prove that there exists no algorithm to decide whether the language generated by a context-free grammar is dense with respect… Expand
Is this relevant?
1986
1986
A powerful method of parsing is presented, that suits particularly well the Graham-Glanville code generation methodology. This… Expand
Is this relevant?