Skip to search formSkip to main content>Semantic Scholar Semantic Scholar's Logo

Search

You are currently offline. Some features of the site may not work correctly.

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

2014

2014

The paper studies the subsequence relation through a notion of an intransitive binary relation on words in traces generated by… Expand

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

2011

2011

We present an analysis of how the genotype-phenotype map in Grammatical Evolution (GE) can effect performance on the Max Problem… Expand

2011

2011

We consider context-free languages equipped with the lexicographic ordering. We show that when the lexicographic ordering of a… Expand

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

1986

1986

A powerful method of parsing is presented, that suits particularly well the Graham-Glanville code generation methodology. This… Expand