Results 271 to 280 of about 39,835 (307)
Some of the next articles are maybe not open access.
Grammar systems versus membrane computing: the case of CD grammar systems
Fundam. Informaticae, 2007Summary: We discuss some relationships between grammar systems and P systems (membrane systems), two areas of computer science dealing with distributed computing models, but with different motivations and different types of basic ingredients. We extend one of the most important communication protocols of cooperating distributed (CD) grammar systems ...
Erzsébet Csuhaj-Varjú +2 more
openaire +2 more sources
Grammar model and grammar induction in the system NL PAGE
1998The input to the natural language parser generation system NL PAGE is in the form of an annotated natural language text, which is used to generate a grammar and a lexicon. This paper describes the format of the text, a new grammar model that is used in the system, and the process of grammar induction.
openaire +1 more source
ON METALINEAR PARALLEL COMMUNICATING GRAMMAR SYSTEMS
International Journal of Foundations of Computer Science, 2007A generalization of centralized and returning parallel communicating grammar systems with linear components (linear CPC grammar systems) is studied. It is known that linear CPC grammar systems are more powerful than regular CPC grammar systems and that CPC grammar systems with context-free components are more powerful than linear CPC grammar systems ...
Andreas Malcher, Bettina Sunckel
openaire +1 more source
On Active Symbols in CD Grammar Systems
J. Autom. Lang. Comb., 2007Journal of Automata, Languages and Combinatorics, Volume 12, Numbers 1-2, 2007, 49 ...
Henning Bordihn, Bettina Sunckel
openaire +1 more source
A System for Archivable Grammar Documentation
2013This paper describes a number of criteria for archivable documentation of grammars of natural languages, extending the work of Bird and Simons’ “Seven dimensions of portability for language documentation and description.” We then describe a system for writing and testing morphological and phonological grammars of languages, a system which satisfies ...
openaire +1 more source
PC GRAMMAR SYSTEMS WITH CLUSTERS OF COMPONENTS
International Journal of Foundations of Computer Science, 2011We introduce PC grammar systems where the components form clusters and the query symbols refer to clusters not individual grammars, i.e., the addressee of the query is not precisely identified. We prove that if the same component replies to all queries issued to a cluster in a rewriting step, then non-returning PC grammar systems with 3 clusters and 7
Erzsébet Csuhaj-Varjú +2 more
openaire +1 more source
Grammar-Based Definition of Metaprogramming Systems
ACM Transactions on Programming Languages and Systems, 1984Description d'une approche basee sur la grammaire de la specification des composants de manipulation syntactique d'un systeme de meta-programmation. La methode est applicable a tout langage de programmation et est illustree dans son application particuliere au ...
Robert D. Cameron, Mabo Robert Ito
openaire +2 more sources
Control Systems on Automata and Grammars
The Computer Journal, 2013This work is primarily inspired by the observation that supervisory control and regulated rewriting have the same nature. Indeed, both of them model a system using some formalism, and use a certain formalized control structure to restrict the behavior of the system via some designated control mechanism.
openaire +1 more source
A computer system for transformational grammar
Communications of the ACM, 1969A comprehensive system for transformational grammar has been designed and implemented on the IBM 360/67 computer. The system deals with the transformational model of syntax, along the lines of Chomsky's Aspects of the Theory of Syntax .
openaire +1 more source
On the Decidability Problems of Eco-Grammar Systems
J. Autom. Lang. Comb., 2000Journal of Automata, Languages and Combinatorics, Volume 5, Number 1, 2000, 45 ...
openaire +2 more sources