scientific article; zbMATH DE number 3564360

zbMATH Open0362.68104MaRDI QIDQ4136591FDOQ4136591

Leslie G. Valiant

Publication date: 1976

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (2)

• Elementariness of a finite set of words is co-NP-complete
• On the deficit of a finite set of words

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4136591)