Let *G = (V, Σ, S, P)* be a context-free grammar in Chomsky Normal Form with *Σ = { a, b, c }* and *V* containing 10 variable symbols including the start symbol *S*. The string *w = a ^{30}b^{30}c^{30}* is derivable from

*S*. The number of steps (application of rules) in the derivation

*S ⟹ w*is _______

_{1}is a regular and L

_{2}is a context-free language, Which one of the following languages is NOT necessarily context-free?

Consider the following context-free grammar where the set of terminals is {a, b, c, d, f}.

S → d a T | R f

T → a S | b a T | ϵ

R → c a T R | ϵ

The following is a partially-filled LL(1) parsing table.

Which one of the following choices represents the correct combination for the numbered cells in the parsing table ("blank" denotes that the corresponding cell is empty)?

In a pushdown automaton P = (Q, ∑, Γ, δ, q_{0}, F), a transition of the form,

where p, q ∈ Q, a ∈ Σ ∪ {ϵ}, and X, Y ∈ Γ ∪ {ϵ}, represents

(q, Y) ∈ δ(p, a, X).

Consider the following pushdown automaton over the input alphabet ∑ = {a, b} and stack alphabet Γ = {#, A}.

The number of strings of length 100 accepted by the above pushdown automaton is ______