65,670 matches
-
reprezentări de limbaje formale. De exemplu, utilitarele de utilizează expresiile regulate pentru a descrie căutări după șabloane avansate, dar AFN-urile sunt mai potrivite pentru execuție pe un calculator. Prin urmare, acest algoritm este de interes practic, deoarece poate compila expresii regulate într-un AFN. Din punct de vedere teoretic, acest algoritm face parte din demonstrația faptului că ambele acceptă exact aceleași limbaje, limbajele regulate. Un AFN poate fi făcut determinist prin și apoi poate fi pentru a obține un automat
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
Din punct de vedere teoretic, acest algoritm face parte din demonstrația faptului că ambele acceptă exact aceleași limbaje, limbajele regulate. Un AFN poate fi făcut determinist prin și apoi poate fi pentru a obține un automat optim corespunzător cu o expresie regulată dată. Cu toate acestea, un AFN poate fi și . Algoritmul se aplică recursiv prin divizarea unei expresii în subexpresiile sale constituente, din care se poate construi AFN-ul folosind un set de reguli. Mai precis, de la o expresie regulată
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
limbajele regulate. Un AFN poate fi făcut determinist prin și apoi poate fi pentru a obține un automat optim corespunzător cu o expresie regulată dată. Cu toate acestea, un AFN poate fi și . Algoritmul se aplică recursiv prin divizarea unei expresii în subexpresiile sale constituente, din care se poate construi AFN-ul folosind un set de reguli. Mai precis, de la o expresie regulată E, automatul obținut A cu ajutorul funcției de tranziție δ respectă următoarele proprietăți: Următoarele reguli sunt descrise potrivit Aho
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
o expresie regulată dată. Cu toate acestea, un AFN poate fi și . Algoritmul se aplică recursiv prin divizarea unei expresii în subexpresiile sale constituente, din care se poate construi AFN-ul folosind un set de reguli. Mai precis, de la o expresie regulată E, automatul obținut A cu ajutorul funcției de tranziție δ respectă următoarele proprietăți: Următoarele reguli sunt descrise potrivit Aho et al. (1986), p. 122. "N"("s") și "N"("t") sunt AFN-ul asociat subexpresiilor "s" și, respectiv, "t". Expresia vidă
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
o expresie regulată E, automatul obținut A cu ajutorul funcției de tranziție δ respectă următoarele proprietăți: Următoarele reguli sunt descrise potrivit Aho et al. (1986), p. 122. "N"("s") și "N"("t") sunt AFN-ul asociat subexpresiilor "s" și, respectiv, "t". Expresia vidă ε este convertită la Un simbol "a" din alfabetul de intrare este convertit la Expresia reuniune (alternanță) "s"|"t" este convertită la Din starea "q" se trece prin ε fie la starea inițială a lui "N"("s"), fie la
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
reguli sunt descrise potrivit Aho et al. (1986), p. 122. "N"("s") și "N"("t") sunt AFN-ul asociat subexpresiilor "s" și, respectiv, "t". Expresia vidă ε este convertită la Un simbol "a" din alfabetul de intrare este convertit la Expresia reuniune (alternanță) "s"|"t" este convertită la Din starea "q" se trece prin ε fie la starea inițială a lui "N"("s"), fie la cea a lui "N"("t"). Stările lor finale devin stări intermediare în întreg AFN-ul și
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
prin ε fie la starea inițială a lui "N"("s"), fie la cea a lui "N"("t"). Stările lor finale devin stări intermediare în întreg AFN-ul și se reunesc prin intermediul a două ε-tranziții în starea finală al AFN-ului. Expresia concatenare "st" este convertită la Starea inițială a lui "N"("s") este starea inițială a întregului AFN. Starea finală a lui "N"("s") devine starea inițială a lui "N"("t"). Starea finală a lui "N"("t") este starea finală a
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
este convertită la Starea inițială a lui "N"("s") este starea inițială a întregului AFN. Starea finală a lui "N"("s") devine starea inițială a lui "N"("t"). Starea finală a lui "N"("t") este starea finală a întregului AFN. Expresia închidere Kleene "s" este convertită la O ε-tranziție conectează starea inițială și starea finală a AFN-ului cu sub-AFN-ul "N"("s") dintre ele. O altă ε-tranziție de la starea finală interioară la starea inițială interioară a lui "N"("s") permite repetarea
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
închidere Kleene "s" este convertită la O ε-tranziție conectează starea inițială și starea finală a AFN-ului cu sub-AFN-ul "N"("s") dintre ele. O altă ε-tranziție de la starea finală interioară la starea inițială interioară a lui "N"("s") permite repetarea expresiei "s" în funcție de operatorul Kleene star. Expresia paranteză ("s") este convertită la "N"("s"). Aici se prezintă două exemplu, unul mic și informal doar cu rezultatul, și unul mai mare cu o aplicare pas cu pas a algoritmului. Imaginea de mai
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
O ε-tranziție conectează starea inițială și starea finală a AFN-ului cu sub-AFN-ul "N"("s") dintre ele. O altă ε-tranziție de la starea finală interioară la starea inițială interioară a lui "N"("s") permite repetarea expresiei "s" în funcție de operatorul Kleene star. Expresia paranteză ("s") este convertită la "N"("s"). Aici se prezintă două exemplu, unul mic și informal doar cu rezultatul, și unul mai mare cu o aplicare pas cu pas a algoritmului. Imaginea de mai jos arata rezultatul rulării algoritmului Thompson
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
s") este convertită la "N"("s"). Aici se prezintă două exemplu, unul mic și informal doar cu rezultatul, și unul mai mare cu o aplicare pas cu pas a algoritmului. Imaginea de mai jos arata rezultatul rulării algoritmului Thompson pe expresia "(ε|a*b)". Ovalul roz oval corespunde lui "a", cel turcoaz corespunde lui "a*", cel verde corespunde lui "b", cel portocaliu corespunde lui "a*b", și cel albastru corespunde lui "ε". Ca un alt exemplu, imaginea arată rezultatul algoritmului Thompson
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
b)". Ovalul roz oval corespunde lui "a", cel turcoaz corespunde lui "a*", cel verde corespunde lui "b", cel portocaliu corespunde lui "a*b", și cel albastru corespunde lui "ε". Ca un alt exemplu, imaginea arată rezultatul algoritmului Thompson aplicat pe expresia regulată codice 1 care reprezintă un set de numere binare care sunt multipli de 3: { ε, "0", "00", "11", "000", "011", "110", "0000", "0011", "0110", "1001", "1100", "1111", "00000", ... }. Partea din dreapta sus arată structura logică (arborele de sintaxă) de exprimare, unde
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
Thompson, cu stările entry (inițială) și exit (finală) a fiecărei astfel de subexpresii colorate în magenta și, respectiv, cyan. ε ca etichetă a tranziției este omis pentru claritate — tranzițiile neetichetate sunt, de fapt, ε-tranziții. Stările de intrare și ieșire corespunzătoare expresiei rădăcină q sunt starea inițială și, respectiv, finală a automatului. Pașii algoritmului sunt după cum urmează: Un automat determinist minim echivalent este afișat mai jos. este unul din multiplii algoritmi pentru construirea de AFN-uri din expresii regulate; un algoritm mai
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
intrare și ieșire corespunzătoare expresiei rădăcină q sunt starea inițială și, respectiv, finală a automatului. Pașii algoritmului sunt după cum urmează: Un automat determinist minim echivalent este afișat mai jos. este unul din multiplii algoritmi pentru construirea de AFN-uri din expresii regulate; un algoritm mai vechi fusese dat de McNaughton și Yamada. Spre deosebire de cel al lui Thompson, transformă un automat finit într-o expresie regulată. Algoritmul lui Glușkov este similar celui al lui Thompson, cu eliminarea ε-tranzițiilor.
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
minim echivalent este afișat mai jos. este unul din multiplii algoritmi pentru construirea de AFN-uri din expresii regulate; un algoritm mai vechi fusese dat de McNaughton și Yamada. Spre deosebire de cel al lui Thompson, transformă un automat finit într-o expresie regulată. Algoritmul lui Glușkov este similar celui al lui Thompson, cu eliminarea ε-tranzițiilor.
Algoritmul lui Thompson () [Corola-website/Science/337610_a_338939]
-
unei țări culpabile și învinse, iar generalul francez a acceptat ca maghiarii să vorbească numai în numele lor propriu și nu și al celorlalte naționalități ale statului ungar. Din viitoarea Convenție au fost eliminate toate chestiunile politice, aceasta urmând să fie expresia unui armistițiu eminamente militar, în baza capitulării Armatei Austro-Ungare. Deși mareșalul Mišić a solicitat substituirea în zona ocupată a funcționarilor statului ungar cu funcționari sârbi, această condiție nu s-a regăsit în documentul final. "„Articolul 1”" a stabilit o linie
Convenția militară de la Belgrad din 13 noiembrie 1918 () [Corola-website/Science/337640_a_338969]
-
necondiționată fusese votată „sub amenințarea mitralierelor”. Aceste declarații au fost respinse de către unioniștii basarabeni: Ion Inculeț, fostul președinte al Republicii Moldovenești, a afirmat că interviul era „idiot”, în timp ce Ion Pelivan a scris ziarului "L'Humanité", reafirmând că unirea a fost expresia voinței libere a poporului basarabean. În notele sale, Pelivan l-a catalogat pe Slonim ca „dezertor”, „impostor” și evreu bielorus. Slonim a petrecut anii 1919-1922 în Toscana, devenind un colaborator obișnuit al cotidianului de stânga "Il Secolo". Într-un articol
Mark Slonim () [Corola-website/Science/337619_a_338948]
-
Anul acesta, multe producții din competiție ar putea avea drept numitor comun sintagma anglo-saxonă home, sweet home care, de altfel, de-a lungul timpului a dat și titlul a nenumărate filme. Universalitatea expresiei și a adevărului conținut de ea sunt confirmate și de diversitatea națională a filmelor văzute acum la Cannes. Bărbați și femei de pe continentele lumii tânjesc să aibă o casă a lor, un adăpost omenesc, nu palate rupte din revistele ilustrate
Cannes 2016. Casă, draga mea casă by Magda Mihăilescu () [Corola-website/Journalistic/101143_a_102435]
-
mare de la Mănăstirea Sinaia 1897-1903), Biserica Domnească din Târgoviște (1907-1910), a plătit din banii personali pictarea schitului Cetățuia al mănăstirii Ciolanu, și multe altele. Sunt suficiente mărturii care ne conving că această strădanie a lui Carol I nu era doar expresia uneia din îndatoririle sale de Rege al României și nici un simplu gest de bunăvoință pentru Biserica majoritară, ci ea izvora din rațiuni sufletești mult mai profunde. Din însemnările Jurnalului său pe care l-a ținut începând cu anul 1881, înțelegem
PF Daniel: Mica prințesă a lui Carol I a fost româncă, atât prin religie, cât și prin limbă () [Corola-website/Journalistic/101167_a_102459]
-
reluate. În anul 1882, la 25 martie, în Joia Mare, ierarhii Bisericii Ortodoxe Române în frunte cu Mitropolitul primat Calinic Miclescu, în Catedrala mitropolitană, în prezența Regelui Carol I, au sfințit în cadrul Sfintei Liturghii, Sfântul și Marele Mir, prerogativă și expresie vădită a autocefaliei de facto a unei Biserici locale. Monarhul, impesionat de importanța și semnificația momentului, l-a descris și apreciat în Jurnalul său, după ce în mai multe rânduri, în același Jurnal sublinia necesitatea obținerii independenței bisericești. Trei ani mai
PF Daniel: Mica prințesă a lui Carol I a fost româncă, atât prin religie, cât și prin limbă () [Corola-website/Journalistic/101167_a_102459]
-
Cuvântul "denie" vine de la slavonescul "vdenie" și înseamnă priveghere sau slujba nocturnă. În Transilvania, întâlnim cuvântul "straste" pentru denii. Acest termen are semnificația de "patimă". Expresia "a merge în strasti" însemna "a merge la denii", potrivit crestinortodox.ro. S-a păstrat denumirea de Denie pentru Utreniile din Săptămână Patimilor, pentru că ele se săvârșesc seară, potrivit troparului: "Iată, Mirele vine în miezul nopții...". Chiar dacă Denia este o
Deniile din Săptămâna Patimilor. Ce sunt și care este semnificația acestora by Crișan Andreescu () [Corola-website/Journalistic/101198_a_102490]
-
versuri ale etapei "Lingwe uniwersala" (din 1878) a formării limbii esperanto rămân, dintr-un cântec pe care Zamenhof l-a compus mai devreme: În varianta modernă a limbii esperanto, aceste versuri ar fi scrise astfel, "Jam temp' está" rămâne o expresie în limba esperanto modernă, o aluzie la acest cântec. În timp ce se afla la universitate, Zamenhof și-a înmânat creația tatălui său, Mordechai, pentru păstrarea în condiții de siguranță până când el își va termina studiile medicale. Tatăl său, neînțelegându-i ideile
Proto-esperanto () [Corola-website/Science/336048_a_337377]
-
odată cu declanșarea războiului luând amploare formarea unor corpuri de militari voluntari și participarea acestora la acțiunile de luptă. Pe acest fundal, voluntariatul românesc a fost asemănător celui prezent în cadrul altor națiuni. În fapt, acest tip de voluntariat a fost o expresie a voinței politice și militare a unor forțe ale națiunilor discriminate - doritoare de a se implica sub această formă în cadrul trupelor propriei națiuni, sau prin dezertare și trecere la inamic - alături de trupele fostului adversar, în lupta împotriva armatelor în care
Corpurile Voluntarilor Români din Rusia () [Corola-website/Science/335979_a_337308]
-
front, mai ales de pe cel italian. Aici se aflau în luna octombrie 1918 un număr de 70.000 (40.000 după altă sursă) de soldați originari din Transilvania, Banat și Bucovina. Crearea aici a Senatul vienez a fost astfel o expresie a tentativei de a se forma trupe regulate, secția militară organizată pe lângă Consiliul Național Român din Viena urmând să sevească la concentrărarea, organizarea și transportarea spre Transilvania a soldaților români din fost armată imperială. Asemeni soldaților etnici români adunați în
Senatul Militar Român Central al Ofițerilor și Soldaților din Viena () [Corola-website/Science/336086_a_337415]
-
Bisericii Catolice și a credinței creștine, parțial cauzată de sentimentul de recunoștință pentru sfârșitul unei epidemii de ciumă, care a lovit Moravia (actuală regiune a Republicii Cehe) între 1713 și 1715. Coloana a fost, de asemenea, considerată a fi o expresie a patriotismului local din moment ce toți artiștii și meșterii care au lucrat la acest monument au fost cetățeni ai orașului Olomouc și aproape toți sfinții reprezentați erau legați de orașul Olomouc într-un fel sau altul. Având înălțimea de 35 de
Coloana Sfintei Treimi din Olomouc () [Corola-website/Science/336203_a_337532]