Programming C, C++, Java, PHP, Ruby, Turing, VB
Computer Science Canada 
Programming C, C++, Java, PHP, Ruby, Turing, VB  

Username:   Password: 
 RegisterRegister   
 Deterministic PDA for a particular CFL
Index -> General Discussion
View previous topic Printable versionDownload TopicSubscribe to this topicPrivate MessagesRefresh page View next topic
Author Message
gerel




PostPosted: Tue Oct 28, 2008 11:45 am   Post subject: Deterministic PDA for a particular CFL

Hi all,

I was wondering If a determinstic PDA can be constructed for this particular language:

L = {a^n b^(2n) c^k | n>=0, k>=1} U {a^n b^n c^k | n>0, k>=0}
Terminals = {a,b,c}

I managed to get a DPDA for each one separately but I couldn't get the DPDA for the union.

thanks in advance.
cheers
Sponsor
Sponsor
Sponsor
sponsor
Display posts from previous:   
   Index -> General Discussion
View previous topic Tell A FriendPrintable versionDownload TopicSubscribe to this topicPrivate MessagesRefresh page View next topic

Page 1 of 1  [ 1 Posts ]
Jump to:   


Style:  
Search: