Talk:Quotient of a formal language
(Redirected from Talk:Right quotient)
Latest comment: 16 years ago by Misof in topic On properties of quotients
 | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||
Requests and comments
editThe definition from formal language seems like it would be a good start. —The preceding unsigned comment was added by 67.30.5.108 (talk • contribs) 09:00, 26 October 2003 (UTC).
Some examples would also be very nice. —The preceding unsigned comment was added by 131.247.23.72 (talk • contribs) 16:20, 26 June 2007 (UTC).
On properties of quotients
editThe previous version incorrectly claimed that a quotient of two context-free languages is context-sensitive.
This is false, any RE set can be constructed in a similar way as the Computation history of a Turing machine can be constructed as an intersection of two context-free languages.