Maximum word length generated by acyclic context-free grammar in Greibach normal form whose grammar size is at most n.

A389642

Maximum word length generated by acyclic context-free grammar in Greibach normal form whose grammar size is at most n.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =3a(4) =4a(5) =5a(6) =7a(7) =10a(8) =13a(9) =17a(10) =22a(11) =31a(12) =41a(13) =53a(14) =69a(15) =94a(16) =125a(17) =165a(18) =213a(19) =283a(20) =377a(21) =501a(22) =661a(23) =853a(24) =1133a(25) =1509a(26) =2005a(27) =2645a(28) =3413a(29) =4533

External references