4.4.2 - ToC (Regular Expressions)

Question 1

What are the 5 main metacharacters and what are there description

Answer 1

1- * (0 or more repetitions)
2- + (1 or more repetitions)
3- ? (0 or 1 repetitions, ie optional)
4- | (alternation, ie or)
5- ( ) to group regular expressions.

Question 2

Regular expressions and FSMs are equivalent
ways of defining a regular language. (True False)

Answer 2

True

Question 3

What is a regular language

Answer 3

Any language that an FSM will accept or that can be represented as a regular expression

Question 4

What is meant by a regualar language

Answer 4

Any formal language that comprises of a set of strings, determined by an alphabet, that an FSM will accept