Normality and two-way automata (Q2343136)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Normality and two-way automata	scientific article

Statements

scholarly article

0 references

Normality and two-way automata (English)

0 references

0 references

Pablo Ariel Heiber

0 references

Information and Computation

0 references

publication date

4 May 2015

0 references

zbMATH Keywords

two-way automata

0 references

normal numbers

0 references

compression

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.ic.2015.02.001

0 references

A general theory of translation

0 references

Expressiveness of Streaming String Transducers

0 references

Normal numbers and finite automata

0 references

0 references

Finite-state dimension

0 references

MSO definable string transductions and two-way finite-state transducers

0 references

The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable

0 references

The Equivalence Problem for Single-Valued Two-Way Transducers (on NPDTOL Languages) is Decidable

0 references

Selection functions that do not preserve normality

0 references

0 references

Endliche Automaten und Zufallsfolgen

0 references

Identifiers

zbMATH Open document ID

0 references

10.1016/j.ic.2015.02.001

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2343136

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2343136&oldid=35452792"