Skip to Main Content (Press Enter)

Logo UNINSUBRIA
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Professioni
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze

UNI-FIND
Logo UNINSUBRIA

|

UNI-FIND

uninsubria.it
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Professioni
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze
  1. Pubblicazioni

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.
Autori di Ateneo:
MASSAZZA PAOLO
Link alla scheda completa:
https://irinsubria.uninsubria.it/handle/11383/2074952
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:
CEUR WORKSHOP PROCEEDINGS
Series
  • Dati Generali

Dati Generali

URL

http://ceur-ws.org/Vol-2243/
  • Accessibilità
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.1.0