Talk:Equivalence (formal languages)

Latest comment: 6 years ago by Jochen Burghardt in topic Generative Capacity

[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)Reply

  Done Klbrain (talk) 10:16, 10 June 2017 (UTC)Reply

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)Reply

For now, I just removed the circular link and fleshed out the Bach/Miller reference. - Jochen Burghardt (talk) 09:08, 8 May 2018 (UTC)Reply
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)Reply