Talk:Right quotient
From Wikipedia, the free encyclopedia
 |
This article is within the scope of the WikiProject Philosophy, which collaborates on articles related to philosophy. To participate, you can edit this article or visit the project page for more details. | ||||||||
| ??? | This article has not yet received a rating on the quality scale. | ||||||||
| ??? | This article has not yet received an importance rating on the importance scale. | ||||||||
|
|||||||||
[edit] Requests and comments
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).
[edit] On properties of quotients
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)
