944,201 Members | Top Members by Rank

Ad:
Nov 8th, 2006
0

Push Down Automata (PDA).

Expand Post »
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]
Similar Threads
Reputation Points: 10
Solved Threads: 0
Newbie Poster
acidburns is offline Offline
6 posts
since Mar 2005
Nov 8th, 2006
1

Re: Push Down Automata (PDA).

What do you mean by 'a table'?
Team Colleague
Reputation Points: 1135
Solved Threads: 173
Super Senior Demiposter
Rashakil Fol is offline Offline
2,480 posts
since Jun 2005
Nov 9th, 2006
0

Re: Push Down Automata (PDA).

What do you mean by 'a table'?

I mean a transition table which will show that after pushing or poping an input whether the given string is accepted or rejected.
Reputation Points: 10
Solved Threads: 0
Newbie Poster
acidburns is offline Offline
6 posts
since Mar 2005
Nov 11th, 2006
1

Re: Push Down Automata (PDA).

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?
Team Colleague
Reputation Points: 1135
Solved Threads: 173
Super Senior Demiposter
Rashakil Fol is offline Offline
2,480 posts
since Jun 2005
Aug 25th, 2008
-2

Re: Push Down Automata (PDA).

hey guys!!! anyone can help me how to design a PDA that ask a string and the output should be accepted. The entire input string must be read before the machine can accept the word. It is in any language!! thnk you
Reputation Points: 10
Solved Threads: 0
Newbie Poster
samerald is offline Offline
1 posts
since Aug 2008
Jan 17th, 2010
-2
Re: Push Down Automata (PDA).
could you solved this problem ,please i need it????????????/
Reputation Points: 6
Solved Threads: 0
Newbie Poster
ce.huda is offline Offline
1 posts
since Jan 2010

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
Message:
Previous Thread in Computer Science Forum Timeline: difference
Next Thread in Computer Science Forum Timeline: converting float to hexadecimal





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC