Question

Consider the regular expression-token mapping given below:
Choose the correct output when lexical analyzer scans the following input "aaabccabbb"

• A. 123
• B. 232
• C. 231
• D. 132

Answer 1

The correct option is B 232

Regex Token

$c{a}^{\ast }b$ $(a|b{)}^{\ast }b$ $c^{\ast }$	1 2 3

$aaab\to 2$
$cc\to 3$
$abbb\to 2$