Left quotient

Left quotient

If L_1 and L_2 are formal languages, then the left quotient of L_1 with L_2 is the language consisting of strings "w" such that "xw" is in L_1 for some string "x" in L_2. In symbols, we write:

L_1 ackslash L_2 = {w | exists x ((x in L_2) land (xw in L_1))}

You can regard the left quotient as the set of postfixes that complete words from L_2, such that the resulting word is in L_1.

For more details, see right quotient.


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Quotient — In mathematics, a quotient is the result of a division. For example, when dividing 6 by 3, the quotient is 2, while 6 is called the dividend, and 3 the divisor. The quotient can also be expressed as the number of times the divisor divides into… …   Wikipedia

  • Quotient de Rayleigh — Le quotient de Rayleigh est un nombre réel caractérisant l effet d une matrice symétrique (respectivement hermitienne) sur un vecteur, et offrant les deux propriétés fondamentales suivantes : le quotient de Rayleigh atteint un extremum… …   Wikipédia en Français

  • Quotient rule — In calculus, the quotient rule is a method of finding the derivative of a function that is the quotient of two other functions for which derivatives exist. If the function one wishes to differentiate, f(x), can be written as :f(x) =… …   Wikipedia

  • Quotient group — In mathematics, given a group G and a normal subgroup N of G , the quotient group, or factor group, of G over N is intuitively a group that collapses the normal subgroup N to the identity element. The quotient group is written G / N and is… …   Wikipedia

  • Quotient ring — In mathematics a quotient ring, also known as factor ring or residue class ring, is a construction in ring theory, quite similar to the factor groups of group theory and the quotient spaces of linear algebra. One starts with a ring R and a two… …   Wikipedia

  • Quotient de réaction — Constante d équilibre En chimie, une constante d équilibre caractérise l état d équilibre d une réaction. Elle représente donc un état qui ne peut pas évoluer de manière spontanée. La valeur de la constante d équilibre dépend uniquement de la… …   Wikipédia en Français

  • Quotient De Réaction — Constante d équilibre En chimie, une constante d équilibre caractérise l état d équilibre d une réaction. Elle représente donc un état qui ne peut pas évoluer de manière spontanée. La valeur de la constante d équilibre dépend uniquement de la… …   Wikipédia en Français

  • Quotient — The result of mathematical division. The I.Q. (Intelligence Quotient) is arrived at by dividing the person s mental age (as determined on the Binet test) by the person s chronologic age and multiplying by 100. So if a child scores at the 8 year… …   Medical dictionary

  • Right quotient — The right quotient (or simply quotient) of a formal language L 1 with a formal language L 2 is the language consisting of strings w such that wx is in L 1 for some string x in L 2. In symbols, we write::L 1 / L 2 = {w | exists x ((x in L 2) land… …   Wikipedia

  • Reaction quotient — In chemistry, reaction quotient is a quantitative measure of the extent of reaction, the relative proportion of products and reactants present in the reaction mixture at some instant of time. For a chemical mixture with certain initial… …   Wikipedia

Share the article and excerpts

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