ABSTRACT
A new type of abstract automaton is introduced, and both formal and linguistic implications are discussed, most importantly a new possibility of proving certain formal properties of (natural) languages and their grammars (such as context-freeness) and of refinement of the Chomsky hierarchy.
- Chytil M. P., Plátek M. and Vogel J.: A note on the Chomsky hierarchy, Bulletin of EATCS 28, 1986Google Scholar
- Gazdar G., Klein E., Pullum G. and Sag I.: Generalized Phrase Structure Grammar, Basil Blackwell, Oxford, 1985Google Scholar
- Gladkij A. V.: Formalnyje grammatiki i jazyki, Mir, Moscow, 1973Google Scholar
- Plátek M. and Vogel J.: Deterministic list automata and erasing graphs, in The Prague Bulletin of Mathematical Linguistics 45, Prague, 1986Google Scholar
- List automata with syntactically structured output
Recommendations
Syntactically Lexicalized Phrase-Based SMT
Until quite recently, extending phrase-based statistical machine translation (PBSMT) with syntactic knowledge caused system performance to deteriorate. The most recent successful enrichments of PBSMT with hierarchical structure either employ ...
Interpreting syntactically ill-formed sentences
ACL '84/COLING '84: Proceedings of the 10th International Conference on Computational Linguistics and 22nd annual meeting on Association for Computational LinguisticsThe paper discusses three different kinds of syntactic ill-formedness: ellipsis, conjunctions, and actual syntactic errors. It is shown how a new grammatical formalism, based on a two-level representation of the syntactic knowledge is used to cope with ...
A description language for syntactically annotated corpora
COLING '00: Proceedings of the 18th conference on Computational linguistics - Volume 2This paper introduces a description language for syntactically annotated corpora which allows for encoding both the syntactic annotation to a corpus and the queries to a syntactically annotated corpus.In terms of descriptive adequacy and computational ...
Comments