adplus-dvertising
frame-decoration

Question

The following is/are an approach to process a regexp:

a.

Contruction of NFA and subsequently, a DFA.

b.

Thompson’s Contruction Algorithm

c.

both a and b

d.

None of the mentioned

Answer: (c).both a and b

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. The following is/are an approach to process a regexp:

Similar Questions

Discover Related MCQs

Q. Are the given two patterns equivalent?
(1) gray|grey

(2) gr(a|e)y

Q. Which of the following are not quantifiers?

Q. Which of the following cannot be used to decide whether and how a given regexp matches a string:

Q. Conversion of a regular expression into its corresponding NFA :

Q. Which among the following is not a UNIX command for regular expressions?

Q. What is the significance of $ used in regular expression in UNIX?

Q. Generate the regular expression to match blank lines

Q. For the given syntax of sed, which among the following is not a correct option?
General syntax of sed: /pattern/action

Q. What does grep do in UNIX?

Q. State true or false:
Statement: A regular expression is a sequence of characters that represent a pattern.

Q. Which of the following options support the given statement?
Statement: A regular expression could be a fixed word or describe something like more general.

Q. What does the following segment of code does?
grep -i man heroes.txt

Q. What does “X?” do regular expression operator?

Q. Which of the following does not support regular expressions?

Q. Lexemes can be referred to as:

Q. If the lexical analyser finds a lexeme with the same name as that of a reserved word,it _________

Q. The methodology to show an error when the analyzer faces a keyword over an user’s input is based on:

Q. State true or false:
Statement: A lexical analyzer reads the source code line by line.

Q. The scanner outputs:

Q. The phase of compilation which involves type checking is: