Class of language of automata

Thread Starter

NepDev Nep

Joined Jan 18, 2017
2
How to determine the class of language of finite automata?Explain.

What does this question mean by "class of language of fsm"? Is it regular language fsm can recognize OR simply types of fsm:deterministic , nondeterministic?
 

WBahn

Joined Mar 31, 2012
29,932
How to determine the class of language of finite automata?Explain.

What does this question mean by "class of language of fsm"? Is it regular language fsm can recognize OR simply types of fsm:deterministic , nondeterministic?
First, do you understand what the different classes of languages are? They are generally broken into three broad categories (which form increasingly larger sets of languages).

My guess is that the "class of language of fsm" is asking what class of languages are those that can be recognized by an fsm, either deterministic or not.
 
Top