All Questions
Tagged with context-sensitive chomsky-hierarchy
2 questions
1
vote
1
answer
198
views
Easy-to-prove example of non-contextual language
When studying Chomsky's hierarchy of languages (starting from type 3), I find enlightening to encounter some language that can't belong to the current type but which very obviously belong to the next ...
- 131
1
vote
2
answers
268
views
Doubt regarding Chomsky Hierarchy, CFG and CSG
I was following a discussion on a website, where a fellow scholar claims that
this grammar
S→ aAa | bAb | ϵ
A→aA | bA |ϵ
is not CSG, so it should also NOT be a CFG. But this grammar properly ...
- 1,220