Skip to main content
1 of 3
rahul sharma
  • 431
  • 1
  • 5
  • 13

Regular language vs DCFL

A DPDA which accepts by empty stack cannot accept all Regular Languages? Is it true that the DPDA cannot accept all regular languages?

I am not able to understand this.As per my knowledge DPDA are more powerful than regular languages as they have finite automate and also the stack.So finite automate can handle all the regular languages.So why above statement is true?

rahul sharma
  • 431
  • 1
  • 5
  • 13