Results 1 to 10 of about 510 (156)
Derivation "Trees" and Parallelism in Chomsky-Type Grammars
Triangle, 2018 In this paper we discuss parallel derivations for context-free, contextsensitive and phrase-structure grammars. For regular and linear grammars only sequential derivation can be applied, but a kind of parallelism is present in linear grammars. We show that nite languages can be generated by a recursion-free rule-set.
Benedek Nagy
openalex +4 more sources
The Parallel Grammar project [PDF]
COLING-02 on Grammar engineering and evaluation -, 2002 We report on the Parallel Grammar (ParGram) project which uses the XLE parser and grammar development platform for six languages: English, French, German, Japanese, Norwegian, and Urdu.
Miriam Butt +4 more
openaire +2 more sources
Urdu and the Parallel Grammar project [PDF]
Proceedings of the 3rd workshop on Asian language resources and international standardization - COLING '02, 2002 We report on the role of the Urdu grammar in the Parallel Grammar (ParGram) project (Butt et al., 1999; Butt et al., 2002). The ParGram project was designed to use a single grammar development platform and a unified methodology of grammar writing to develop large-scale grammars for typologically different languages.
Miriam Butt, Tracy Holloway King
openaire +2 more sources
Sequential, continuous and parallel grammars
Information and Control, 1981 Sequential and parallel ways of rewriting are investigated and compared in the framework of selective substitution grammars. New aspects of the notion of generative determinism of a grammar and of the notion of symmetric context are studied. Several new characterizations of known classes of languages are obtained.
H. C. M. Kleijn, Grzegorz Rozenberg
openaire +2 more sources
Urdu in a parallel grammar development environment [PDF]
Language Resources and Evaluation, 2007 In this paper, we report on the role of the Urdu grammar in the Parallel Grammar (ParGram) project (Butt, M., King, T. H., Nino, M.-E., & Segond, F. (1999). A grammar writer’s cookbook. CSLI Publications; Butt, M., Dyvik, H., King, T. H., Masuichi, H., & Rohrer, C. (2002). ‘The parallel grammar project’.
Butt, Miriam, King, Tracy Holloway
openaire +3 more sources
Parallel Hyperedge Replacement Grammars
, 2021 In 2018, it was shown that all finitely generated virtually Abelian groups have multiple context-free word problems, and it is still an open problem as to where to precisely place the word problems of hyperbolic groups in the formal language hierarchy.
openaire +2 more sources
Parallel communicating grammar systems with bounded resources
Theoretical Computer Science, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Csuhaj-Varjú, Erzsébet +1 more
openaire +3 more sources
Parallel distributed grammar engineering for practical applications [PDF]
COLING-02 on Grammar engineering and evaluation -, 2002 Based on a detailed case study of parallel grammar development distributed across two sites, we review some of the requirements for regression testing in grammar engineering, summarize our approach to systematic competence and performance profiling, and discuss our experience with grammar development for a commercial application.
Oepen, Stephan +4 more
openaire +3 more sources
Syntactic analyses for parallel grammars [PDF]
Proceedings of the 16th conference on Computational linguistics -, 1996 This paper focuses on two disparate aspects of German syntax from the perspective of parallel grammar development. As part of a cooperative project, we present an innovative approach to auxiliaries and multiple genitive NPs in German. The LFG-based implementation presented here avoids unnessary structural complexity in the representation of auxiliaries
Christian Fortmann +2 more
openaire +3 more sources
GF parallel resource grammars and Russian [PDF]
Proceedings of the COLING/ACL on Main conference poster sessions -, 2006 A resource grammar is a standard library for the GF grammar formalism. It raises the abstraction level of writing domain-specific grammars by taking care of the general grammatical rules of a language. GF resource grammars have been built in parallel for eleven languages and share a common interface, which simplifies multilingual applications.
openaire +2 more sources