Talk:LL grammar
Appearance
![]() | This article is rated C-class on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||
|
Hierarchy of LL(k) language examples
[edit]In order to illustrate the hierarchy of LL(k) languages, could someone give a family of example languages (Lk)k∈ℕ such that Lk is LL(k+1), but not LL(k)? Rosenkrantz and Stearns prove (on p.247) that { an (bkd + b + cc)n | n≥1 } is not LL(k); however, it is not clear whether it is LL(k+1). Moreover, there may be easier language examples? - Jochen Burghardt (talk) 11:49, 25 February 2015 (UTC)