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).

Famous quotes containing the words bach and/or language:

    We know that a man can read Goethe or Rilke in the evening, that he can play Bach and Schubert, and go to his day’s work at Auschwitz in the morning.
    George Steiner (b. 1929)

    Now stamp the Lord’s Prayer on a grain of rice,
    A Bible-leaved of all the written woods
    Strip to this tree: a rocking alphabet,
    Genesis in the root, the scarecrow word,
    And one light’s language in the book of trees.
    Dylan Thomas (1914–1953)