scientific article

zbMath0431.68077MaRDI QIDQ3868789

Luc Boasson, Maurice Nivat, Bruno Courcelle

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

coneclosure propertiescontext-free languagescomplexity measurerational indexfull AFLanticone

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items

The rational index of the Dyck language \(D_ 1^{'*}\) ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The IO- and OI-hierarchies ⋮ A short scientific biography of Maurice Nivat