PyQdeck LogoPyQdeckSubjectsSyllabusBlog
Back to the 2023 paper

Module 2: Context-Free Languages (CFL) and PDA

20237m

Given the grammar:

S→aB∣baB→b∣bs∣aBB S \to aB \mid ba \\ B \to b \mid bs \mid aBB

For the string aaabbabbbaaaabbabbba find:

  1. Leftmost derivation
  2. Rightmost derivation
  3. Parse tree
Search GoogleAsk AI

Similar questions

FORMAL LANGUAGE & AUTOMATA THEORYGiven the grammar G = (\{S\}, \{a, b\}, P, S) P: S \rightarrow aSb | ab Derive the string aabb using leftmost derivation, rightmost derivation and also draw the parse tree.20257mFORMAL LANGUAGE & AUTOMATA THEORYGiven the following context-sensitive grammar: S \rightarrow aSBC | abc CB \rightarrow BC aB \rightarrow ab bB \rightarrow bb bC \rightarrow bc cC \rightarrow cc Identify the language generated by the grammar. Derive the string aabbcc step by step.20257m Compiler DesignProve that the following grammar is ambiguous on string 'aab': S \rightarrow aS \mid aSbS \mid \varepsilon20257mFORMAL LANGUAGE & AUTOMATA THEORYCheck whether the grammar is ambiguous: S \to a \mid abSb \mid aAb A \to bS \mid aAAb20247m
PreviousConstruct a Moore machine equivalent to the given Mealy machine.NextWrite short notes on: Post Correspondence Problem.
Free AppAndroid App

Coursify Android App

Generate AI courses, take quick quizzes between classes, and master complex engineering concepts on the go.

Install Coursify