Search Sciweavers | Sciweavers

268 search results - page 5 / 54

» Linear Context Free Languages

click to vote

FLOPS
2008
Springer

112views Automated Reasoning» more FLOPS 2008»

Termination of Narrowing in Left-Linear Constructor Systems

13 years 9 months ago

Download users.dsic.upv.es

Narrowing extends rewriting with logic capabilities by allowing free variables in terms and replacing matching with unification. Narrowing has been widely used in different context...

Germán Vidal

claim paper

Read More »

click to vote

DLT
2009

118views Theoretical Computer Science» more DLT 2009»

The Pumping Lemma for Well-Nested Multiple Context-Free Languages

13 years 5 months ago

Download research.nii.ac.jp

Seki et al. (1991) proved a rather weak pumping lemma for multiple context-free languages, which says that any infinite m-multiple context-free language contains a string that is p...

Makoto Kanazawa

claim paper

Read More »

click to vote

JCSS
2002

58views more JCSS 2002»

Context-Free Languages of Sub-exponential Growth

13 years 7 months ago

Download www.math.stevens.edu

Abstract. There do not exist context

Martin R. Bridson, Robert H. Gilman

claim paper

Read More »

click to vote

JMLR
2010

134views more JMLR 2010»

Using Contextual Representations to Efficiently Learn Context-Free Languages

13 years 2 months ago

Download jmlr.csail.mit.edu

We present a polynomial update time algorithm for the inductive inference of a large class of context-free languages using the paradigm of positive data and a membership oracle. W...

Alexander Clark, Rémi Eyraud, Amaury Habrar...

claim paper

Read More »

click to vote

DLT
2009

116views Theoretical Computer Science» more DLT 2009»

Strongly Regular Grammars and Regular Approximation of Context-Free Languages

13 years 5 months ago

Download www.cs.ucsb.edu

Abstract. We consider algorithms for approximating context

Ömer Egecioglu

claim paper