Question: Answer whether true or false with explaination in regards to theory of computation: 1 ) If a regular language C has a finite number of

Answer whether true or false with explaination in regards to theory of computation:
1) If a regular language C has a finite number of strings concatenated to it, the new resulting language remains regular.
2) The language {\epsi \cup 01\cup 0011\cup 000111\cup ...} is a regular language.
3) For a given specific DFA, if one language X is not recognized by it, then X must be a non-regular language.
4)Non-deterministic Finite Automata (NFAs) are capable of recognizing a wider class of languages compared to regular expressions
5) If A is a regular language and B A, then B must necessarily be finite.
6) The regular expression that generates the language consisting of all strings over \Sigma ={0,1} having an odd number of 0s is (01^*0\cup 1)^*0
7) If A, B and C are regular languages, then (A \cup (B C))^* is also regular.
8) Every Non-deterministic Finite Automaton can be regarded as a specific instance of a regular expression and vice versa.
9) If one language is not a regular language, and X is the subset of that language, then X is also not regular language.
10) The empty set is not considered a regular language.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Lets address each statement one by one True If a regular language C has a finite number of strings concatenated to it the new resulting language remains regular Explanation In the theory of computatio... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!