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 / L_2 = \{w \ | \ \ \exists x \in L_2 \ \ : \ \ 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.

 

<< PreviousWord BrowserNext >>
killer bees (game)
young liberals of canada (manitoba)
1868 in rail transport
nasser hejazi
1885 in rail transport
piazza del duomo
all free dictionaries project
ftps
elias dayton
1904 in rail transport
camp marlboro
safdar hosseini
chavin
afterglow live
hamon crowley
uss puffer
jonathan d. katz
wtda
james burnell nugent
gilbert (lunar crater)
lighttpd
astroarcheology
lloyd in space
basil wolverton
the cotton district
raymond arrieta
bodyman
national congress of ecuador
1917 in rail transport
golitsyn (crater)
tom fontana
caconda
fabian cortez
uss ray
concorde agreement
fang zhimin
gerard schwarz
santos dumont (crater)
habitat fragmentation
bamboo lemur
david gress
bootleging rpgs
battle of greece
vladimir golosiy
Copyright 2005-2009 OnPedia.com. All Rights Reserved