Skip to main content
Sam Jones's user avatar
Sam Jones's user avatar
Sam Jones's user avatar
Sam Jones
  • Member for 12 years, 2 months
  • Last seen more than a month ago
  • London, United Kingdom
10 votes

Is there an undecidable finite language of finite words?

9 votes
Accepted

Closure of Deterministic context-free languages under prefix

9 votes

Gödels (first) incompleteness Theorem and the Halting Problem - How limiting is it?

8 votes

Complement of Non deterministic Finite Automata

6 votes

Are supersets of non-regular languages also non-regular?

6 votes
Accepted

Which of the following regular expressions generate(s) no string with two consecutive 1’s?

5 votes

Are there other ways to describe formal languages other than grammars?

5 votes

Push Down Automatons "guess" - what does that mean?

4 votes
Accepted

Is this a regular grammar?

4 votes

Which language families admit inductive definitions?

3 votes
Accepted

Transform in linear grammar

3 votes
Accepted

Which properties of context sensitive languages are decidable?

1 vote
Accepted

If a Language is Non-Recognizable then what about its complement?

1 vote

Transform regular grammar in linear grammar