List questions from finite-automata

Published on 20 Jun 2015 - 19:27

53

Views

is language accepted by finte state automaton

Published on 06 Jul 2015 - 6:34

1.7k

Views

Number of finite-state machines with $n$ states, output alphabet size $a$, and binary input

Published on 14 Jul 2015 - 21:14

424

Views

DFA/NDFA problems confirmation

Published on 24 Jul 2015 - 4:08

801

Views

Finite automata as dynamical systems

Published on 29 Jul 2015 - 8:44

499

Views

Set of all factors of regular language regular?

Published on 08 Aug 2015 - 23:41

50

Views

Inequality for the set of factors of length $n$ of some regular language

Published on 09 Aug 2015 - 10:28

3.5k

Views

Is dead state only linked with the final state in any automata?

Published on 21 Aug 2015 - 18:36

1.2k

Views

Is the language $L$ generated by 'Fibonacci Strings' (as given in the desciption) regular? If not, disprove by Pumping Lemma

Published on 01 Sep 2015 - 12:41

1.2k

Views

Proving finite-automata transition function for string concatenation

Published on 16 Sep 2015 - 21:57

65

Views

Find maximum number of strings.

Published on 23 Sep 2015 - 11:24

551

Views

Finite-State Automaton

Published on 09 Oct 2015 - 13:46

605

Views

Is C* regular if C is a language with strings of prime length?

Published on 13 Oct 2015 - 7:06

15.8k

Views

Union of two Non deterministic Finite automata

Published on 13 Oct 2015 - 20:10

1.1k

Views

number of NFAs given $a$ states

Published on 11 Mar 2026 - 1:59

List Question

Number of states in a finite automaton

is language accepted by finte state automaton

Number of finite-state machines with $n$ states, output alphabet size $a$, and binary input

DFA/NDFA problems confirmation

Finite automata as dynamical systems

Set of all factors of regular language regular?

Inequality for the set of factors of length $n$ of some regular language

Is dead state only linked with the final state in any automata?

Is the language $L$ generated by 'Fibonacci Strings' (as given in the desciption) regular? If not, disprove by Pumping Lemma

Proving finite-automata transition function for string concatenation

Find maximum number of strings.

Finite-State Automaton

Is C* regular if C is a language with strings of prime length?

Union of two Non deterministic Finite automata

number of NFAs given $a$ states

Trending Questions

Popular # Hahtags

Popular Questions