String operations: Difference between revisions

Revision as of 15:46, 18 July 2018

Revision as of 04:37, 1 December 2018

Line 152:

This is not a generalization of the above definition, since, for a string ''s'' and distinct characters ''a'', ''b'', Hopcroft's and Ullman's definition implies {''sa''} / {''b''} yielding {}, rather than { ε }.

The left quotient (when definieddefined similar to Hopcroft and Ullman 1979) of a singleton language ''L''₁ and an arbitrary language ''L''₂ is known as [[Brzozowski derivative]]; if ''L''₂ is represented by a [[regular expression]], so can be the left quotient.<ref>{{cite journal| author=Janusz A. Brzozowski| authorlink=Janusz Brzozowski (computer scientist)|title=Derivatives of Regular Expressions| journal=J ACM| year=1964| volume=11| pages=481–494| doi=10.1145/321239.321249}}</ref>

==Syntactic relation==