| | |
Push Down Automata (PDA).
Please support our Computer Science advertiser: Learn about neural networks and artificial intelligence.
![]() |
Hello,
can someone please help with solving this problem regarding push down automata. I am to write a table for the following problem.
L={number of a's in (X) is not equal to number of b's in (X)l X is {a,b,c}* }.
I could really use some help planning the it, so i can write it myself.
The components of PDA are:
q=current state
t=input symbol
s=stack top symbol
q'=next state
i=movement over input tape.
d=operation over stack.
the operations only include [. , push, pop]
can someone please help with solving this problem regarding push down automata. I am to write a table for the following problem.
L={number of a's in (X) is not equal to number of b's in (X)l X is {a,b,c}* }.
I could really use some help planning the it, so i can write it myself.
The components of PDA are:
q=current state
t=input symbol
s=stack top symbol
q'=next state
i=movement over input tape.
d=operation over stack.
the operations only include [. , push, pop]
Oh, so you just mean a table with two columns: input strings and acceptance/rejection?
Well, anyway, you should probably think about information storage. When you're partway through the string, what piece of information will you need to have retained about the previously read parts of the string? How are you going to represent that information? You have two places to represent that information: your current node within the graph of the automaton, and your stack. What piece of information do you need to retain and update each step of the way?
Well, anyway, you should probably think about information storage. When you're partway through the string, what piece of information will you need to have retained about the previously read parts of the string? How are you going to represent that information? You have two places to represent that information: your current node within the graph of the automaton, and your stack. What piece of information do you need to retain and update each step of the way?
All my posts may be redistributed under the GNU Free Documentation License.
![]() |
Similar Threads
- Cheap Card reader/writer, PDA accessories, car/travel charger, etc. (Cellphones, PDAs and Handheld Devices)
- div align=center (HTML and CSS)
- PDA & GPS for UAV (Cellphones, PDAs and Handheld Devices)
- PDA and GPS for UAV (Computer Science)
- PDA Software development (Computer Science)
Other Threads in the Computer Science Forum
- Previous Thread: Rebranding of open source software?
- Next Thread: Computer Science
| Thread Tools | Search this Thread |
ai algorithm algorithms amazon assignment assignmenthelp assignments automata battery bigbrother binary bittorrent bizarre bletchleypark blogging bomb business cern codebreaker compiler computer computers computerscience computertrackingsoftware conversion csc data dataanalysis dataintepretation development dfa dissertation dissertations dissertationthesis dissertationtopic ebook employment energy extensions floatingpoint foreclosuresoftware fuel gadgets geeks givemetehcodez government graphics hardware history homeowners homeworkassignment homeworkhelp humor ibm idea ideas internet iphone ipod itcontracts jobs kindle laser laws lsmeans mainframes marketing mining mobileapplication msaccess netbeans networking news os p2p piracy piratebay programming research sas science security sex simulation software spying sql study supercomputer supercomputing sweden technology textfield turing turingtest two'scompliment uk virus warehouse ww2






