On the generating functions of languages accepted by deterministic one-reversal counter machines
Contributo in Atti di convegno
Data di Pubblicazione:
2018
Abstract:
We prove that the generating function of a language accepted by a one-way deterministic one-reversal counter machine without negative cycles is holonomic. The result is achieved by solving a particular case of the conjecture L _DFCM=RCM. Here, RCM is a class of languages that has been recently introduced and that admits some interesting properties , namely it contains only languages with holonomic generating function .
Tipologia CRIS:
Relazione (in Volume)
Elenco autori:
Massazza, P.
Link alla scheda completa:
Titolo del libro:
ICTCS 2018 Italian Conference on Theoretical Computer Science. Proceedings of the 19th Italian Conference on Theoretical Computer Science Urbino, Italy, September 18-20, 2018.
Pubblicato in: