Question
a.
ϵ
b.
Φ
c.
0
d.
1
Posted under Formal Languages and Automata Theory
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. Regular expression Φ* is equivalent to
Similar Questions
Discover Related MCQs
Q. a? is equivalent to
View solution
Q. ϵL is equivalent to
View solution
Q. (a+b)* is equivalent to
View solution
Q. ΦL is equivalent to
View solution
Q. Which of the following pair of regular expression are not equivalent?
View solution
Q. Consider following regular expression
i) (a/b)*
ii) (a*/b*)*
iii) ((ϵ/a)b*)*
Which of the following statements is correct
View solution
Q. What kind of expressions do we used for pattern matching?
View solution
Q. Which of the following do Regexps do not find their use in?
View solution
Q. Which of the following languages have built in regexps support?
View solution
Q. The following is/are an approach to process a regexp:
View solution
Q. Are the given two patterns equivalent?
(1) gray|grey
(2) gr(a|e)y
View solution
Q. Which of the following are not quantifiers?
View solution
Q. Which of the following cannot be used to decide whether and how a given regexp matches a string:
View solution
Q. Conversion of a regular expression into its corresponding NFA :
View solution
Q. Which among the following is not a UNIX command for regular expressions?
View solution
Q. What is the significance of $ used in regular expression in UNIX?
View solution
Q. Generate the regular expression to match blank lines
View solution
Q. For the given syntax of sed, which among the following is not a correct option?
General syntax of sed: /pattern/action
View solution
Q. What does grep do in UNIX?
View solution
Q. State true or false:
Statement: A regular expression is a sequence of characters that represent a pattern.
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Formal Languages and Automata Theory? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!