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.