Talk:Recursive language

From Wikipedia, the free encyclopedia

[edit] Example

I think that what's missing from this page is an example of a recursive language.

(a^n)(b^n)(c^n) is recursive. 128.84.152.179 17:39, 8 November 2006 (UTC)
Hopcroft & Ullman (1979 p.390) state that L = \{a^n b^n c^n | n \geq 1 \} is indexed. So while it is true that it's recursive, this isn't an example that's particularly unique to recursive languages. –jonsafari 22:22, 8 November 2006 (UTC)
Retrieved from "http://en.wikipedia.org../../../r/e/c/Talk%7ERecursive_language_4461.html"