Jump to content

Talk:Recognizable language

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

Untitled

[edit]

Must the FSM accept L (and perhaps more) as input or exactly L as input? - 129.100.75.90 17:13, 24 August 2007 (UTC)[reply]

Since the set of all strings is recognizable, the first would encompass all possible languages. It would be good to have an actual reference though. Zarboublian (talk) 21:28, 25 April 2010 (UTC)[reply]

This article is completely wrong; the definition given here is actually the definition of a Regular Language. http://kilby.stanford.edu/~rvg/154/handouts/decidability.html gives the actual definition of a recognizable language. Recognizable languages are also knwon as recursively enumerable languages; I'm redirecting this article there. AurakDraconian (talk) 23:39, 9 April 2011 (UTC)[reply]

Sorry but this is a misunderstanding! The fact that both language families are sometimes abbreviated by REC does not mean they are the same. Recognizable refers to an algebraic definition of the regular languages (using monoids or equivalence of strings). I undid the redirect. Jochgem (talk) 10:48, 25 September 2011 (UTC)[reply]