Earley parserIn computer science, the Earley parser is an algorithm for parsing strings that belong to a given context-free language, though (depending on the variant) it may suffer problems with certain nullable grammars. The algorithm, named after its inventor, Jay Earley, is a chart parser that uses dynamic programming; it is mainly used for parsing in computational linguistics. It was first introduced in his dissertation in 1968 (and later appeared in an abbreviated, more legible, form in a journal).
ComposerA composer is a person who writes music. The term is especially used to indicate composers of Western classical music, or those who are composers by occupation. Many composers are, or were, also skilled performers of music. Lists of composers The term is descended from Latin, compōnō; literally "one who puts together". The earliest use of the term in a musical context given by the Oxford English Dictionary is from Thomas Morley's 1597 A Plain and Easy Introduction to Practical Music, where he says "Some wil be good descanters [.
ParsingParsing, syntax analysis, or syntactic analysis is the process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar. The term parsing comes from Latin pars (orationis), meaning part (of speech). The term has slightly different meanings in different branches of linguistics and computer science. Traditional sentence parsing is often performed as a method of understanding the exact meaning of a sentence or word, sometimes with the aid of devices such as sentence diagrams.
Parallel harmonyIn music, parallel harmony, also known as harmonic parallelism, harmonic planing or parallel voice leading, is the parallel movement of two or more melodies (see voice leading). Lines with parallel harmony can be viewed as a series of chords with the same intervallic structure. Parallel means that each note within the chord rises or falls by the same interval. Prominent examples include: Claude Debussy's Beau soir (1880), Prélude à l'après-midi d'un faune (1894), Nocturnes (1899), La Mer (1905), La cathédrale engloutie, "Voiles", "Feuilles mortes" Maurice Ravel's Daphnis and Chloë Suite No.
Quartal and quintal harmonyIn music, quartal harmony is the building of harmonic structures built from the intervals of the perfect fourth, the augmented fourth and the diminished fourth. For instance, a three-note quartal chord on C can be built by stacking perfect fourths, C–F–B. { \override Score.TimeSignature #'stencil = ##f \relative c' { \clef treble \time 4/4 1 } } Quintal harmony is harmonic structure preferring the perfect fifth, the augmented fifth and the diminished fifth.
MonophonyIn music, monophony is the simplest of musical textures, consisting of a melody (or "tune"), typically sung by a single singer or played by a single instrument player (e.g., a flute player) without accompanying harmony or chords. Many folk songs and traditional songs are monophonic. A melody is also considered to be monophonic if a group of singers (e.g., a choir) sings the same melody together at the unison (exactly the same pitch) or with the same melody notes duplicated at the octave (such as when men and women sing together).
Ambiguous grammarIn computer science, an ambiguous grammar is a context-free grammar for which there exists a string that can have more than one leftmost derivation or parse tree. Every non-empty context-free language admits an ambiguous grammar by introducing e.g. a duplicate rule. A language that only admits ambiguous grammars is called an inherently ambiguous language. Deterministic context-free grammars are always unambiguous, and are an important subclass of unambiguous grammars; there are non-deterministic unambiguous grammars, however.
