scientific article

From MaRDI portal

Publication:2893311

Jump to:navigation, search

zbMath1263.68101MaRDI QIDQ2893311

Alexander Okhotin

Publication date: 20 June 2012

Full work available at URL: http://iospress.metapress.com/content/p10223727r0620x1/fulltext.html

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

zbMATH Keywords

universality expressive power concatenation symmetric difference language equation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Undecidability and degrees of sets of sentences (03D35)

Related Items (4)

Conjunctive and Boolean grammars: the true general case of the context-free grammars ⋮ Computational completeness of equations over sets of natural numbers ⋮ Least and greatest solutions of equations over sets of integers ⋮ Language equations

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2893311&oldid=15847819"