Bach language

Bach language

In theoretical computer science, the Bach language is the formal language over an alphabet of three distinct symbols containing all strings in which the three symbols occur equally often. The Bach language is a context-sensitive language.

Pullum (1983) called this the "Bach language", because it was first discussed in Bach (1981).

References

*Bach, E. (1981). "Discontinuous constituents in generalized categorial grammars". "NELS", vol. 11, pp. 1–12.
*Joshi, A.; Vijay-Shanker, K.; and Weir, D. (1991). "The convergence of mildly context-sensitive grammar formalisms". In: SELLS, P., Shieber, S.M. and Wasow, T. (Editors). "Foundational Issues in Natural Language Processing". Cambridge MA: Bradford.
*Pullum, Geoffrey K. (1983). "Context-freeness and the computer processing of human languages". In: "Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics", 15–17 June 1983, Cambridge, MA.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Bach, Johann Sebastian — (21 March 1685 Eisenach, Thuringia, [modern Germany] – 23 July 1750, Leipzig)    In his own day, J. S. Bach was recognized within German speaking principalities as an outstanding performing musician, particularly on keyboard instruments, and by… …   Historical dictionary of sacred music

  • Bach (Gemeinde St. Urban) — Wappen Karte …   Deutsch Wikipedia

  • Bach a.d.Donau — Wappen Deutschlandkarte …   Deutsch Wikipedia

  • Bach Cantatas Website — Infobox Website name = Bach Cantatas Website caption = url = [http://www.bach cantatas.com www.bach cantatas.com] commercial = No type = language = English registration = No owner = Aryeh Oron author = launch date = 20 December 2000 current… …   Wikipedia

  • Bäch LU — Gunzwil Basisdaten Kanton: Luzern Amt: Sursee Gemeinde …   Deutsch Wikipedia

  • Bach und Altenberg — Wappen Deutschlandkarte …   Deutsch Wikipedia

  • Bach (Erbach) — Wappen Deutschlandkarte …   Deutsch Wikipedia

  • Bach — Original name in latin Bach Name in other language State code DE Continent/City Europe/Berlin longitude 49.4 latitude 12.38333 altitude 479 Population 1759 Date 2013 02 19 …   Cities with a population over 1000 database

  • Bach Y A ben-Joseph ibn-Paquda — (11th century)    Spanish philosopher. Nothing of Bachya’s life is known except that he lived in Moslem Spain, perhaps in Saragossa, and that he held the office of dayan (judge) in the Jewish community. His major work, ‘The Duties of the Hearts’ …   Who’s Who in Jewish History after the period of the Old Testament

  • AUI (language) — language name = aUI creator = John W. Weilgart date = 1962 setting = Designed so that ideally, the meaning of each phoneme would tie into its properties fam2 = logical or philosophical language fam3 = posteriori = iso3 = aUI is a constructed… …   Wikipedia

Share the article and excerpts

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