Register

Theory Of Computation

641 views
0 0 votes
Can finite automata do addition, subtraction, and multiplication?

Anyone, please explain in detail?

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · TIFR system Science ...Next → · Digital image proces...
← Previous in category · gate academyNext in category → · CFL | TOC | Ace Acad...
Position:
Show:

Related questions

1 1 vote
1 1 answer
105
105 views
GO Classes asked Sep 19
105 views
GO Classes DPP | GATE CS | Theory of Computation | De Morgan & NFA
Consider,Statement $1:$ If a language family is closed under union and complement, then it must also be closed under intersection. Statement $2:$ An NFA can be constructe...
2 2 votes
1 1 answer
154
154 views
GO Classes asked Sep 5
154 views
GO Classes DPP | GATE CS | Theory of Computation | Terminal-only Rules
Consider the right-linear grammar,$$\begin{aligned}A &\to fB \mid gA \\B &\to gA \mid fC \mid f \\C &\to gA \mid fC \mid f\end{aligned}$$When this grammar is converted in...
2 2 votes
1 1 answer
109
109 views
GO Classes asked Sep 5
109 views
GO Classes DPP | GATE CS | Theory of Computation | State Variable Method
Which of the following statements are correct for converting a finite automaton into an equivalent right-linear grammar?Each automaton state becomes a non-terminal. The s...
2 2 votes
1 1 answer
102
102 views
GO Classes asked Sep 5
102 views
GO Classes DPP | GATE CS | Theory of Computation | NFA to Grammar
Consider the NFA given below: Which right-linear grammar is obtained by the standard NFA-to-grammar construction?$q_0 \to aq_1$,$q_1 \to aq_0 \mid bq_1 \mid \epsilon$ $q_...