Left quotient
If and are formal languages, then the left quotient of with is the language consisting of strings w such that xw is in for some string x in . 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 .
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.