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 conjecture LDFCM ⊊ RCM

Contributo in Atti di convegno
Data di Pubblicazione:
2017
Abstract:
We prove that the class of the languages recognized by one-way deterministic 1-reversal bounded 1-counter machines is contained in RCM, a class of languages that has been recently introduced and that admits interesting properties. This is the first step to prove the conjecture LDFCM ⊊ RCM, which says that for any fixed integer k all the languages recognized by one-way deterministic 1-reversal bounded k-counter machines are in RCM. We recall that this conjecture implies that the generating function of a language in LDFCM is holonomic.
Tipologia CRIS:
Relazione (in Volume)
Keywords:
Theoretical Computer Science; Computer Science (all)
Elenco autori:
Massazza, Paolo
Autori di Ateneo:
MASSAZZA PAOLO
Link alla scheda completa:
https://irinsubria.uninsubria.it/handle/11383/2063732
Titolo del libro:
Implementation and Application of Automata
Pubblicato in:
LECTURE NOTES IN COMPUTER SCIENCE
Journal
LECTURE NOTES IN COMPUTER SCIENCE
Series
  • Dati Generali

Dati Generali

URL

http://springerlink.com/content/0302-9743/copyright/2005/
  • Accessibilità
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.1.0