Talk:Equivalence (formal languages)
Latest comment: 6 years ago by Jochen Burghardt in topic Generative Capacity
| This is the talk page for discussing improvements to the Equivalence (formal languages) article. This is not a forum for general discussion of the article's subject. |
Article policies
|
| Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL |
 | This article is rated Start-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||||||
| ||||||||||||||||||||||||||||
 | The contents of the Strong generative capacity page were merged into Equivalence (formal languages). For the contribution history and old versions of the redirected page, please see its history; for the discussion at that location, see its talk page. (10 June 2017) |
[Untitled] edit
Proposed merge per external link I've added, which is the sole source for the 1-line stubs. It's all the same song based on Chomsky (1963). JMP EAX (talk) 01:18, 17 August 2014 (UTC)
Generative Capacity edit
The article mentions strong generative capacity and has a link to weak generative capacity (which redirects back to this article), but this article does not explain how that is relevant to equivalence. Maybe elaborate on it?
2606:6000:6793:7500:21DB:23DB:A4E9:3180 (talk) 05:18, 8 May 2018 (UTC)
- For now, I just removed the circular link and fleshed out the Bach/Miller reference. - Jochen Burghardt (talk) 09:08, 8 May 2018 (UTC)
- I elaborated on generative capacity, and added an example for weak, but not string grammar equivalence. - Jochen Burghardt (talk) 11:02, 8 May 2018 (UTC)