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

You can regard the left quotient as the set of postfixes that complete words from  , such that the resulting word is in
, such that the resulting word is in  .
.
For more details, see right quotient.
This article is issued from Wikipedia - version of the Sunday, December 14, 2014. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.