Welcome! Log In Create A New Profile

Anyone have practice question / answers for PDA?

Posted by Anonymous User

Announcements		Last Post
	SoC Curricula	09/30/2017 01:08PM
	Demarcation or scoping of examinations and assessment	02/13/2017 07:59AM
	School of Computing Short Learning Programmes	11/24/2014 08:37AM
	Unisa contact information	07/28/2011 01:28PM

Forums Messages New

Anonymous User

Anyone have practice question / answers for PDA?
October 29, 2009 06:42AM

Rating: 0

Hello, need some more practice.Does anyone have more exercises with the solutions? I already downloaded some exercises from wikistudent.thanks

Reply Quote

stevenv

Re: Anyone have practice question / answers for PDA?
October 29, 2009 09:36PM

Registered: 18 years ago
Posts: 613
Rating: 0

Got two questions for you but unfortunately no solutions.

Draw DPDAs for
(1) b^n a^n+1 b^m a^m-1 where n, m >= 1
(2) a^n b^2 a^n+2 where n >= 1

I've only attempted the first one, will probably do the second this weekend. Welcome to discuss possible solutions.

Reply Quote

ian.coetzer

Re: Anyone have practice question / answers for PDA?
October 31, 2009 12:37AM

Registered: 18 years ago
Posts: 137
Rating: 0

Hi, please take a look at the following attempts at these two example PDA's
Would like some feedback.

PDA #1

PDA #2

They can also be found on my blog here: (if the above two links do not work)

http://ian-coetzer.blogspot.com/2009/10/re-anyone-have-practice-question.html

Reply Quote

stevenv

Re: Anyone have practice question / answers for PDA?
October 31, 2009 11:09AM

Registered: 18 years ago
Posts: 613
Rating: 0

Nice camera work smiling smiley

Quite interesting to see different approaches, both machines seem correct to me. I've uploaded PDA1 and PDA2, comments welcome!