Virtual Labs

What is a regular expression?

a: A sequence of characters that forms a search pattern Explanation

Explanation

b: A programming language Explanation

Explanation

c: A type of database Explanation

Explanation

d: A network protocol Explanation

Explanation

Which symbol represents the union operation in regular expressions?

a: + Explanation

Explanation

b: | Explanation

Explanation

c: & Explanation

Explanation

d: || Explanation

Explanation

What does the * operator in regular expressions mean?

a: One or more repetitions Explanation

Explanation

b: Zero or more repetitions Explanation

Explanation

c: Exactly one repetition Explanation

Explanation

d: Two or more repetitions Explanation

Explanation

What is an NFA?

a: A type of database Explanation

Explanation

b: A programming language Explanation

Explanation

c: A mathematical model of computation Explanation

Explanation

d: A network protocol Explanation

Explanation

What is Thompson's construction?

a: A method to build houses Explanation

Explanation

b: An algorithm to convert regular expressions to NFAs Explanation

Explanation

c: A type of database design Explanation

Explanation

d: A network protocol Explanation

Explanation

What is an epsilon transition in an NFA?

a: A transition that requires input Explanation

Explanation

b: A transition that doesn't consume any input Explanation

Explanation

c: A transition that always fails Explanation

Explanation

d: A transition that requires multiple inputs Explanation

Explanation

What is the time complexity of Thompson's construction?

a: O(n²) Explanation

Explanation

b: O(n³) Explanation

Explanation

c: O(n) Explanation

Explanation

d: O(2ⁿ) Explanation

Explanation

What is the relationship between regular expressions and NFAs?

a: They are completely different concepts Explanation

Explanation

b: They are equivalent in terms of the languages they can represent Explanation

Explanation

c: NFAs are more powerful than regular expressions Explanation

Explanation

d: Regular expressions are more powerful than NFAs Explanation

Explanation

What is the main advantage of using NFAs over DFAs?

a: NFAs are always faster Explanation

Explanation

b: NFAs can have multiple transitions for the same input Explanation

Explanation

c: NFAs use less memory Explanation

Explanation

d: NFAs are easier to implement Explanation

Explanation

Converting Regular Expression to NFA