6 search results - page 1 / 2 » Conjunctive Grammars Generate Non-Regular Unary Languages |
IJFCS
2008
13 years 4 months ago
2008
CSR
2007
Springer
13 years 11 months ago
2007
Springer
Abstract It has recently been proved (Je˙z, DLT 2007) that conjunctive grammars (that is, context-free grammars augmented by conjunction) generate some nonregular languages over a...
DLT
2007
13 years 6 months ago
2007
AUSAI
2008
Springer
13 years 6 months ago
2008
Springer
This paper introduces the controlled natural language PENG Light together with a language processor that is based on a bidirectional grammar. The language processor has the followi...
LACL
1998
Springer
13 years 9 months ago
1998
Springer
Abstract. The principle of compositionality, as standardly defined, regards grammars as compositional that are not compositional in an intuitive sense of the word. There is, for ex...