0% found this document useful (0 votes)
1K views3 pages

NFA for Decimal Strings Divisible by 3

The document outlines the task of designing a Non-deterministic Finite Automaton (NFA) that accepts strings over the alphabet {0, 1, 2} where the decimal equivalent of the strings is divisible by 3. It is part of a series of questions related to automata theory and finite state machines. The document also references various related topics and problems in the field of automata.

Uploaded by

Shweta Shukla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
1K views3 pages

NFA for Decimal Strings Divisible by 3

The document outlines the task of designing a Non-deterministic Finite Automaton (NFA) that accepts strings over the alphabet {0, 1, 2} where the decimal equivalent of the strings is divisible by 3. It is part of a series of questions related to automata theory and finite state machines. The document also references various related topics and problems in the field of automata.

Uploaded by

Shweta Shukla
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Design a NFA that accepts the language over the alphabet, Σ= {0,

1,2} where the decimal equivalent of the language is divisible by 3.

RGPV 2022 PYQ

!
Related posts:

1. RGPV TOC What do you understand by DFA how to represent it


2. RGPV short note on automata
3. RGPV TOC properties of transition functions
4. RGPV TOC What is Trap state
5. CFL are not closed under intersection
6. NFA to DFA | RGPV TOC
7. Moore to Mealy | RGPV TOC PYQ
8. DFA accept even 0 and even 1 |RGPV TOC PYQ

[Link] Design a NFA that accepts the language over the alphabet, Σ= {0, 1,2}
where the decimal equivalent of the language is divisible by 3.
Design a NFA that accepts the language over the alphabet, Σ= {0,
1,2} where the decimal equivalent of the language is divisible by 3.

9. Short note on automata | RGPV TOC PYQ


10. DFA ending with 00 start with 0 no epsilon | RGPV TOC PYQ
11. DFA ending with 101 | RGPV TOC PYQ
12. Construct DFA for a power n, n>=0 || RGPV TOC
13. Construct FA divisible by 3 | RGPV TOC PYQ
14. Construct DFA equivalent to NFA | RGPV TOC PYQ
15. RGPV Define Mealy and Moore Machine
16. RGPV TOC Short note on equivalent of DFA and NFA
17. RGPV notes Write short note on NDFA
18. CNF from S–>aAD;A->aB/bAB;B->b,D->d.
19. NDFA accepting two consecutive a’s or two consecutive b’s.
20. Regular expresion to CFG
21. Regular expression to Regular grammar
22. Grammar is ambiguous. S → aSbS|bSaS|∈
23. leftmost and rightmost derivations
24. Construct Moore machine for Mealy machine
25. Definition of Deterministic Finite Automata
26. Notations for DFA
27. How do a DFA Process Strings?
28. DFA solved examples
29. Definition Non Deterministic Finite Automata
30. Moore machine
31. Mealy Machine
32. Regular Expression Examples
33. Regular expression
34. Arden’s Law
35. NFA with ∈-Moves

[Link] Design a NFA that accepts the language over the alphabet, Σ= {0, 1,2}
where the decimal equivalent of the language is divisible by 3.
Design a NFA that accepts the language over the alphabet, Σ= {0,
1,2} where the decimal equivalent of the language is divisible by 3.

36. NFA with ∈ to DFA Indirect Method


37. Define Mealy and Moore Machine
38. What is Trap state ?
39. Equivalent of DFA and NFA
40. Properties of transition functions
41. Mealy to Moore Machine
42. Moore to Mealy machine
43. Diiference between Mealy and Moore machine
44. Pushdown Automata
45. Remove ∈ transitions from NFA
46. TOC 1
47. Diiference between Mealy and Moore machine
48. What is Regular Expression
49. What is Regular Set in TOC
50. DFA which accept 00 and 11 at the end of a string
51. DFA end with 1 contain 00 | RGPV TOC draw
52. RGPV TOC design finite automata problems
53. Minimization of DFA
54. Construct NFA without ∈
55. RGPV TOC PYQs
56. Introduction to Automata Theory

[Link] Design a NFA that accepts the language over the alphabet, Σ= {0, 1,2}
where the decimal equivalent of the language is divisible by 3.

You might also like