Why is {a^nb^n | n >= 0} not regular?

前端 未结 5 531
野趣味
野趣味 2020-12-01 14:38

In a CS course I\'m taking there is an example of a language that is not regular:

{a^nb^n | n >= 0}

I can understand that it is not regu

5条回答
  •  -上瘾入骨i
    2020-12-01 15:28

    Finite State Automaton has no data structure (stack) - memory as in case of push down automaton. Yeah it can give you some 'a's followed by some 'b's but not exact amount of 'a' followed by that no 'b'.

提交回复
热议问题