Q-systems

Q-systems

Q-Systems are a method of directed graph transformations according to given grammar rules, developed at the Université de Montréal by Alain Colmerauer in the late 1960's for use in natural language processing. The Université de Montréal's machine translation system, TAUM-73, used the Q-Systems as its language formalism.

Each Q-System consists of a set of rewriting rules, which apply to the sentence, which is represented by a directed acyclic graph, using one-way unification. The output of the analysis is again a directed graph (usually containing only one edge); this allows several Q-Systems to be chained, each of them performing a specialized task, together forming a complex system. For example, TAUM 73 consisted of fifteen chained Q-Systems.

Further refinement of the ideas in Q-Systems led to Prolog, designed by Colmerauer along with Robert Kowalski in the 1970's.

References

* Colmerauer, A: Les systèmes Q ou un formalisme pour analyser et synthétiser des phrases sur ordinateur. Mimeo, Montréal, 1969.

External links

* [http://www.lim.univ-mrs.fr/~colmer/ArchivesPublications/HistoireProlog/19november92.pdf The birth of Prolog (PDF)] — describes the Q-systems in Part II


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Systems engineering — is an interdisciplinary field of engineering that focuses on how complex engineering projects should be designed and managed. Issues such as logistics, the coordination of different teams, and automatic control of machinery become more difficult… …   Wikipedia

  • Systems theory — is an interdisciplinary field of science and the study of the nature of complex systems in nature, society, and science. More specificially, it is a framework by which one can analyze and/or describe any group of objects that work in concert to… …   Wikipedia

  • Systems science — is the interdisciplinary field of science, which studies the nature of complex systems in nature, society, and science. It aims to develop interdisciplinary foundations, which are applicable in a variety of areas, such as engineering, biology,… …   Wikipedia

  • systems engineering — ☆ systems engineering n. a branch of engineering using esp. information theory, computer science, and facts from systems analysis studies to design integrated operational systems for specific complexes systems engineer n. * * * Technique of using …   Universalium

  • Systems psychology — is a branch of applied psychology that studies human behaviour and experience in complex systems. It is inspired by systems theory and systems thinking, and based on the theoretical work of Roger Barker, Gregory Bateson, Humberto Maturana and… …   Wikipedia

  • Systems thinking — is a unique approach to problem solving in that it views certain problems as parts of an overall system, rather than focusing on individual outcomes and contributing to further development of the undesired element or problem. [O Connor, J.… …   Wikipedia

  • Systems Design — Systems Engineering Techniken werden in komplexen Entwicklungsprojekten angewendet Systems Engineering (auch Systems Design oder Systems Design Engineering) ist ein interdisziplinärer Ansatz, um komplexe technische Systeme in großen Projekten zu… …   Deutsch Wikipedia

  • Systems Design Engineering — Systems Engineering Techniken werden in komplexen Entwicklungsprojekten angewendet Systems Engineering (auch Systems Design oder Systems Design Engineering) ist ein interdisziplinärer Ansatz, um komplexe technische Systeme in großen Projekten zu… …   Deutsch Wikipedia

  • Systems Engineer — Systems Engineering Techniken werden in komplexen Entwicklungsprojekten angewendet Systems Engineering (auch Systems Design oder Systems Design Engineering) ist ein interdisziplinärer Ansatz, um komplexe technische Systeme in großen Projekten zu… …   Deutsch Wikipedia

  • Systems Engineering — Techniken werden in komplexen Entwicklungsprojekten angewendet Systems Engineering (auch Systems Design oder Systems Design Engineering) ist ein interdisziplinärer Ansatz, um komplexe technische Systeme in großen Projekten zu entwickeln und zu… …   Deutsch Wikipedia

  • Systems engineering — Techniken werden in komplexen Entwicklungsprojekten angewendet Systems Engineering (auch Systems Design oder Systems Design Engineering) ist ein interdisziplinärer Ansatz, um komplexe technische Systeme in großen Projekten zu entwickeln und zu… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”