Boasson, Luc; Courcelle, Bruno; Nivat, Maurice A new complexity measure for languages. (English) Zbl 0431.68077 Proc. Conf. theoretical computer science, Waterloo/Ontario 1977, 130-138 (1977). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 5 Documents MSC: 68Q45 Formal languages and automata 68Q25 Analysis of algorithms and problem complexity Keywords:rational index; complexity measure; cone; anticone; full AFL; closure properties; context-free languages Citations:Zbl 0404.00019 PDF BibTeX XML