3440 search results - page 4 / 688 » Logics For Context-Free Languages |
JCSS
2002
14 years 9 months ago
2002
Abstract. There do not exist context
JALC
2007
14 years 9 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 ...
120
click to vote
CAAP
1994
15 years 1 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...
102
click to vote
JMLR
2010
14 years 4 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...
IPL
1998
14 years 9 months ago
1998
We show how to accept a context-free language nondeterministically in O( n log n) time on a two-queue machine.