𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On LL-regular grammars

✍ Scribed by David A. Poplawski

Publisher
Elsevier Science
Year
1979
Tongue
English
Weight
591 KB
Volume
18
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Size/lookahead tradeoff for LL(k)-gramma
Size/lookahead tradeoff for LL(k)-grammars
✍ E. Bertsch; M.-J. Nederhof πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 65 KB

For a family of languages a precise tradeoff relationship between the size of LL(k) grammars and the length k of lookahead is demonstrated.

Strip tiling and regular grammars
Strip tiling and regular grammars
✍ Donatella Merlini; Renzo Sprugnoli; M.Cecilia Verri πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 320 KB

We study the problem of tiling a rectangular p Γ— n-strip (p ∈ N ΓΏxed, n ∈ N) with pieces, i.e., sets of simply connected cells. Some well-known examples are strip tilings with dimers (dominoes) and=or monomers. We prove, in a constructive way, that every tiling problem is equivalent to a regular gra