scientific article; zbMATH DE number 6938210

From MaRDI portal

Publication:5376331

Jump to:navigation, search

DOI10.25596/jalc-2018-067zbMath1398.68300arXiv1702.05024MaRDI QIDQ5376331

Janusz A. Brzozowski

Publication date: 17 September 2018

Full work available at URL: https://arxiv.org/abs/1702.05024

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

zbMATH Keywords

atom regular language state complexity star concatenation reversal Boolean operation convex language complexity measure syntactic semigroup quotient complexity unrestricted complexity most complex language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Duality of Lattices Associated to Left and Right Quotients ⋮ State Complexity of Overlap Assembly

This page was built for publication:

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