Fișier:Thompson's construction algorithm applied to regular expression for binary multiples of 3.gif
Mărimea acestei previzualizări: 800 × 493 pixeli. Alte rezoluții: 320 × 197 pixeli | 640 × 394 pixeli | 1.235 × 761 pixeli.
Mărește rezoluția imaginii (1.235 × 761 pixeli, mărime fișier: 9 KB, tip MIME: image/gif)
|
Acest fișier se află la Wikimedia Commons. Consultați pagina sa descriptivă acolo. |
Descriere fișier
| Descriere |
English: Thompson's construction algorithm applied to the regular expression (0|(1(01*(00)*0)*1)*)* that denotes the set of binary numbers that are multiples of 3: { ε, "0", "00", "11", "000", "011", "110", "0000", "0011", "0110", "1001", "1100", "1111", "00000", ... }. The upper right part shows the logical structure (syntax tree) of the expression, with "." denoting concatenation (assumed to have variable arity); subexpressions are named a-q for reference purposes. The left part shows the nondeterministic finite automaton resulting from Thompson's algorithm, with the entry and exit state of each subexpression colored in magenta and cyan, respectively. The entry and exit state corresponding to the root expression q is the start and accept state of the automaton, respectively. A simpler regular expression for the same set is (0|(1(01*0)*1))*. |
| Dată | |
| Sursă | Operă proprie |
| Autor | Jochen Burghardt |
|
Imaginile din această galerie trebuie recreat(ă/e) sub format vectorial ca fișier SVG. Acest format are mai multe avantaje; vezi Commons:Media for cleanup pentru mai multe informații. Dacă deja este disponibilă o versiune SVG a acestei imagini, vă rugăm să o încărcați. După încărcarea pe serverele Commons a versiunii SVG, înlocuiți acest format cu formatul {{vector version available|noul nume al imaginii.svg}}.
|
Licențiere
Eu, deținătorul drepturilor de autor ale acestei opere, prin prezenta îmi public lucrarea sub următoarea licență:
Acest fișier a fost eliberat sub licența Creative Commons Atribuire și distribuire în condiții identice 3.0 Neadaptată.
- Sunteți liber:
- să partajați cu alții – aveți dreptul de a copia, distribui și transmite opera
- să adaptați – aveți dreptul de a adapta opera
- În următoarele condiții:
- atribuind – Trebuie să atribuiți opera corespunzător, introducând o legătură către licență și indicând dacă ați făcut schimbări. Puteți face asta prin orice metodă rezonabilă, dar nu într-un fel care ar sugera faptul că persoana ce a licențiat conținutul v-ar susține sau ar aproba folosirea de către dumneavoastră a operei sale.
- partajând în condiții identice – Dacă modificați, transformați sau creați pe baza acestei opere, trebuie să distribuiți opera rezultată doar sub aceeași licență sau sub o licență similară acesteia.
Istoricul fișierului
Apăsați pe Data și ora pentru a vedea versiunea trimisă atunci.
| Data și ora | Miniatură | Dimensiuni | Utilizator | Comentariu | |
|---|---|---|---|---|---|
| actuală | 31 mai 2014 02:04 | | 1.235x761 (9 KB) | Jochen Burghardt | User created page with UploadWizard |
Utilizarea fișierului
Următoarele pagini conțin această imagine:
Utilizarea globală a fișierului
Următoarele alte proiecte wiki folosesc acest fișier:
- Utilizare la ar.wikipedia.org
- Utilizare la en.wikipedia.org
- Utilizare la fa.wikipedia.org
- Utilizare la pt.wikipedia.org
