Jump to content

Talk:Equivalence (formal languages)

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

[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]