Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
UscenteArrivo
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Omega linguaggio

Indice Omega linguaggio

Un ω-linguaggio è un insieme di sequenze di simboli di lunghezza infinita.

Indice

  1. 1 relazione: Linguaggio omega-regolare.

Linguaggio omega-regolare

I linguaggi ω-regolari sono una classe di ω-linguaggi che generalizzano i linguaggi regolari a parole di lunghezza infinita. Richard Büchi dimostrò nel 1962 che i linguaggi ω-regolari sono precisamente quelle definibili in una particolare logica monadica del secondo ordine chiamata S1S.

Vedere Omega linguaggio e Linguaggio omega-regolare

Conosciuto come Ω-linguaggio.