Skip to main content
changed question title
Link
rahul sharma
  • 431
  • 1
  • 5
  • 13

Regular language vs DCFL Does DPDA accept all regular languages?

edited tags
Link
fade2black
  • 9.9k
  • 2
  • 25
  • 36
Source Link
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?