Vai al contenuto

Risultati della ricerca

  • viene preceduto da un automa più semplice, ideale per introdurre il tema della modellazione. In realtà gli altri due modelli di automa, ossia gli accettori...
    56 KB (7 874 parole) - 17:46, 30 gen 2019
  • anzitutto la possibilità che un automa a stati finiti riconosca il linguaggio vuoto; in altre parole, ci chiediamo se esiste un automa riconoscitore che non accetta...
    49 KB (8 359 parole) - 15:39, 20 giu 2024
  • possibile costruire un automa a pila A = ( Q , I , Γ , δ , q 0 , Z 0 ) {\displaystyle A=(Q,I,\Gamma ,\delta ,q_{0},Z_{0})} , detto automa soggiacente all'accettore...
    66 KB (10 664 parole) - 09:51, 27 ott 2023
  • stati finali del primo automa agli stati finali del secondo automa, una condizione indispensabile per garantire che i due automi riconoscano lo stesso...
    52 KB (7 398 parole) - 14:05, 22 ago 2019
  • lezione è presentare alcuni metodi per tradurre un'espressione regolare in un automa a stati finiti. Non esiste un metodo preciso e unico per effettuare questa...
    8 KB (1 539 parole) - 17:05, 4 mag 2023
  • Introduzione ai linguaggi formali (categoria Lezioni di Linguaggi formali e automi)
    accettato da un Automa. (Quello che eravamo noi qualche riga fa..) Cosa sia un Automa, però é necessario non sia una definizione ambigua. Un automa è un meccanismo...
    6 KB (1 023 parole) - 22:29, 21 dic 2021
  • un solo automa e non dall'altro, contraddicendo la definizione d'intersezione. Grazie a questa procedura è stato possibile realizzare un automa a stati...
    22 KB (3 569 parole) - 16:37, 19 gen 2024
  • determinata dagli eventi Sia ( ξ , χ , f , x 0 , F ) {\displaystyle (\xi ,\chi ,f,x_{0},{\mathcal {F}})} un automa a stati finiti con ( F ≠ χ ) {\displaystyle...
    3 KB (521 parole) - 15:33, 12 ott 2018
  • Xq_{5}aYbZc\Delta \vdash } ⊢ X X q 1 Y b Z c Δ ⊢ X X Y q 1 b Z c Δ ⊢ X X Y Y q 2 Z c Δ ⊢ X X Y Y Z q 2 c Δ ⊢ X X Y Y Z Z q 3 Δ ⊢ X X Y Y Z q 4 Z Δ {\displaystyle...
    114 KB (16 414 parole) - 09:51, 2 apr 2023
  • Analisi sintattica (linguaggi formali) (categoria Lezioni di Linguaggi formali e automi)
    sorgente x {\displaystyle x} e: se x ∈ L ( G ) {\displaystyle x\in L(G)} : accettare la stringa e produrre un albero di sintassi o una derivazione; se x ∉ L...
    5 KB (766 parole) - 17:15, 2 feb 2019
  • Operazioni sui linguaggi formali (categoria Lezioni di Linguaggi formali e automi)
    x m = x 0 = ε {\displaystyle x^{m}=x^{0}=\varepsilon } Esempi: x = a b → x 5 = a b a b a b a b a b {\displaystyle x=ab\to x^{5}=ababababab} x = ε → x...
    6 KB (1 334 parole) - 17:41, 15 ago 2024
  • Linguaggi liberi dal contesto (context-free) (categoria Lezioni di Linguaggi formali e automi)
    seguente notazione: X → α 1 , X → α 2 , . . . , X → α n {\displaystyle X\to \alpha _{1},X\to \alpha _{2},...,X\to \alpha _{n}} X → α 1 | α 2 | . . . |...
    11 KB (1 966 parole) - 17:13, 2 feb 2019
  • Grammatiche ambigue (categoria Lezioni di Linguaggi formali e automi)
    proposizione x {\displaystyle x} su un linguaggio L ( G ) {\displaystyle L(G)} è il numero di alberi di derivazione distinti che producono x {\displaystyle x} sulla...
    6 KB (1 304 parole) - 09:13, 2 lug 2021
  • Linguaggi ed espressioni regolari (categoria Lezioni di Linguaggi formali e automi)
    {\displaystyle r} è: L r = { x ∈ Σ ∗ | r ⇒ ∗ x } {\displaystyle L_{r}=\{x\in \Sigma ^{*}|r{\overset {*}{\Rightarrow }}x\}} Diciamo che due RE sono equivalenti...
    8 KB (1 358 parole) - 21:07, 10 ott 2021