3440 search results - page 4 / 688 » Logics For Context-Free Languages |
JCSS
2002
15 years 3 months ago
2002
Abstract. There do not exist context
137
click to vote
JALC
2007
15 years 3 months ago
2007
In this paper, we consider the enumeration of context-free languages. In particular, for any reasonable descriptional complexity measure for context-free grammars, we demonstrate ...
187
click to vote
CAAP
1994
15 years 7 months ago
1994
Top-context-free tree languages (called cor gulier by Arnold and Dauchet 1, 2]) constitute a natural subclass of context-free tree languages. In this paper, we give further evidenc...
142
click to vote
JMLR
2010
14 years 10 months ago
2010
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...
103
click to vote
IPL
1998
15 years 3 months ago
1998
We show how to accept a context-free language nondeterministically in O( n log n) time on a two-queue machine.