Podcast
Questions and Answers
The relation G is a unary relation on the groundset pN Y q.
The relation G is a unary relation on the groundset pN Y q.
False
If u G v, then u can be derived from v in one step.
If u G v, then u can be derived from v in one step.
True
The notation u G v means that v can be derived from u in one step.
The notation u G v means that v can be derived from u in one step.
False
A sentential form of a grammar G is a word that can be derived from the start symbol of G in one step.
A sentential form of a grammar G is a word that can be derived from the start symbol of G in one step.
Signup and view all the answers
If R and S are binary relations, then R S is also a binary relation.
If R and S are binary relations, then R S is also a binary relation.
Signup and view all the answers
The relation G is the same as the relation G.
The relation G is the same as the relation G.
Signup and view all the answers
The concatenation operation is commutative for all alphabets.
The concatenation operation is commutative for all alphabets.
Signup and view all the answers
The equation u(pvw)q = (upv)wq holds for any u, v, w ∈ V*.
The equation u(pvw)q = (upv)wq holds for any u, v, w ∈ V*.
Signup and view all the answers
The set V* along with the concatenation operation is a group with a unit element ε.
The set V* along with the concatenation operation is a group with a unit element ε.
Signup and view all the answers
The i-th power of a word u is the (i-1) fold concatenation of u by itself.
The i-th power of a word u is the (i-1) fold concatenation of u by itself.
Signup and view all the answers
The concatenation operation is associative, meaning that (uv)w = u(vw) for any u, v, w ∈ V*.
The concatenation operation is associative, meaning that (uv)w = u(vw) for any u, v, w ∈ V*.
Signup and view all the answers
The unit element ε for the concatenation operation is an empty string.
The unit element ε for the concatenation operation is an empty string.
Signup and view all the answers
The concatenation of two languages is a commutative operation.
The concatenation of two languages is a commutative operation.
Signup and view all the answers
The empty string ε is a unit element of language concatenation.
The empty string ε is a unit element of language concatenation.
Signup and view all the answers
The power of a language L with exponent 0 is equal to L itself.
The power of a language L with exponent 0 is equal to L itself.
Signup and view all the answers
The operation of language concatenation forms a group.
The operation of language concatenation forms a group.
Signup and view all the answers
The iterative closure of a language L is denoted as L^+.
The iterative closure of a language L is denoted as L^+.
Signup and view all the answers
The associative property holds for language concatenation.
The associative property holds for language concatenation.
Signup and view all the answers
