Notice: Included file qa-util-string.php is deprecated in /var/www/html/qadb/qa-include/qa-util-string.php on line 12

Deprecated: Implicit conversion from float-string "1702043503.033" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1702043503.033" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1702043503.033" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1702043503.033" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1702043503.033" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 594
Compiler Design: parsers and dfa construction
Register

parsers and dfa construction

189 views
0 votes
0 votes

Hi, there my question is while constructing DFA for LL(1) or LR(0), or SLR (1). parsing I'm seeing different variants of DFA for the same problem set, and I'm not able to determine which is correct and which is not
please help I’m providing a question and an image also 

Question is
S->dA/aB
A->bA/c
B->bB/c

so first is this

second is this

which one is correct and why please ex

User Avatar

1 Answer

0 votes
0 votes
The second one is correct.

U are doing mistake in creating Canonical items for production A,B even before reaching by augmentation S’ → S,

so only need to expand S production rule then follow the steps, u will get correct answer
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions


Deprecated: Implicit conversion from float-string "1539450219.603" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1539450219.603" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1539450219.603" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1539450219.603" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1537334041.995" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1537334041.995" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1537334041.995" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1537334041.995" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
1.3k
views
1 answers
1 votes
sripo asked Oct 13, 2018
1,290 views
Grammar to DFA Construction
For the given GrammarS->aA|bBA->bC|aSB->aC|bSC->aB|bA Construct DFA I am getting confused in understanding how to take the final state.
User Avatar
1.0k
views
1 answers
1 votes
humblefool asked Nov 16, 2017
1,018 views
Minimum DFA Construction
Construct the minimum DFA accepting language L over {a, b} where the 5th symbol and the 10th symbol from LHS is different. It is given that the minimum DFA has 12 states....
User Avatar
1.7k
views
2 answers
2 votes
humblefool asked Nov 2, 2017
1,711 views
Number of states in a minimal DFA construction
Suppose L is a regular language of all a's and b's where the number of a's is divisible by m and the number of b's is divisible by n. If M is the minimal DFA accepting la...
User Avatar
466
views
1 answers
0 votes
Mudita asked Sep 19, 2018
466 views
Theory of computation dfa construction
$\Large L = \left \{ a^{m^n} | n \geq 1, m n \right \}$What is the Minimum no.of states in a DFA which accept this language
User Avatar
Link Copied!
Total PHP MySQL Other RAM
Time (ms) % Time (ms) % File count Time (ms) % Query count Time (ms) % Amount %
Setup 8.4 7% 6.9 6% 211 1.5 1% 2 0.0 0% 1035k 25%
Control 15.6 14% 1.9 1% 5 14.0 13% 12 0.0 0% 196k 4%
View 1.8 1% 1.8 1% 18 0.0 0% 0 0.0 0% 58k 1%
Theme 76.5 71% 22.5 20% 27 54.6 50% 19 0.0 0% 2779k 68%
Stats 4.7 4% 0.1 0% 0 4.7 4% 1 0.0 0% 0k 0%
Total 107.0 100% 33.2 30% 261 74.8 69% 34 0.0 0% 4069k 100%