Talk:Quotient of a formal language
![]() | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||||||
|
Requests and comments
[edit]The 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
[edit]The 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.
Misof (talk) 21:21, 8 April 2008 (UTC)
Start a discussion about improving the Quotient of a formal language page
Talk pages are where people discuss how to make content on Wikipedia the best that it can be. You can use this page to start a discussion with others about how to improve the "Quotient of a formal language" page.