Pith. sign in

Preservation of normality by unambiguous transducers

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We consider finite state non-deterministic but unambiguous transducers with infinite inputs and infinite outputs, and we consider the property of Borel normality of sequences of symbols. When these transducers are strongly connected, and when the input is a Borel normal sequence, the output is a sequence in which every block has a frequency given by a weighted automaton over the rationals. We provide an algorithm that decides in cubic time whether a unambiguous transducer preserves normality.

fields

cs.CL 1

years

2025 1

verdicts

CONDITIONAL 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.

  • A review of annotation classification tools in the educational domain cs.CL · 2025-01-24 · conditional · none · ref 25 · internal anchor

    A literature review proposes a four-way taxonomy of annotation classification mechanisms used by educational annotation tools and reports that about 85 percent of surveyed tools include some classification support.