scientific article

From MaRDI portal

Publication:3975178

Jump to:navigation, search

zbMath0755.68085MaRDI QIDQ3975178

Farid M. Ablayev

Publication date: 26 June 1992

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

zbMATH Keywords

regular languages probabilistic automata deterministic automata probabilistic complexity

Mathematics Subject Classification ID

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

Related Items (2)

Lower bounds for one-way probabilistic communication complexity and their application to space complexity ⋮ Lower bounds for one-way probabilistic communication complexity

This page was built for publication:

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