Two Effective Properties of ω-Rational Functions
Work
Year: 2021
Type: article
Abstract: We prove two new effective properties of rational functions over infinite words which are realized by finite state Büchi transducers. Firstly, for each such function [Formula: see text], one can const... more
Author Olivier Finkel
Institutions Centre National de la Recherche Scientifique, Institut de Mathématiques de Jussieu-Paris Rive Gauche, Université Paris Cité
Cites: 25
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green