Question $2$

$0\mathrm{.}6/1$ pts

Select the following statements that are true.

If two regular expressions denote the same language, then both are not equivalent.

The state ripping$/$repair approach identifies patterns within the graph and removes state, building up regular expressions along each transition.

If $M$ is a finite automata, then there is a regular expression that exists that generates all member strings recognized by $M.$

The regular expression a$*$ denotes the set of all strings of one or more a$\text{'}$s$.$

The pumping lemma shows that there exists a finite state automata.

A regular expression describes all languages under the family of regular languages.

Pumping Lemma for regular languages is generally used for proving a language is regular.

According to the "Pigeonhole" Principle if a string $)>(m$ belongs to $L($with $m$ state DFA$),$ then the path from the initial state to the final state will have at least one state visited at least twice.

$$

If $R$ is a regular expression, then there is a finite automata that exists that accepts all members generated by $R.$