3440 search results - page 1 / 688 » Logics For Context-Free Languages |
CSL
1994
Springer
13 years 10 months ago
1994
Springer
CORR
2010
Springer
13 years 6 months ago
2010
Springer
This paper is a continuation of the study of topological properties of omega context free languages (-CFL). We proved in [Topological Properties of Omega Context Free Languages, T...
BIRTHDAY
2009
Springer
14 years 23 days ago
2009
Springer
We study Nonassociative Lambek Calculus with additives ∧, ∨, satisfying the distributive law (Distributive Full Nonassociative Lambek Calculus DFNL). We prove that categorial g...
MFCS
1998
Springer
13 years 10 months ago
1998
Springer
It is known that a language is context-free iff it is the set of borders of the trees of recognizable set, where the border of a (labelled) tree is the word consisting of its leaf ...
ICALP
2007
Springer
14 years 3 days ago
2007
Springer
The ability to detect ambiguities in context-free grammars is vital for their use in several fields, but the problem is undecidable in the general case. We present a safe, conser...