Resultats de la cerca
Salta a la navegació
Salta a la cerca
Coincidències de títol de la pàgina
- ...tà estretament relacionada amb la teoria del llenguatge formal, ja que els autòmats són classificats sovint per la classe de llenguatges formals que són capaço ...abets '' i '' strings '' són comuns en la majoria de les descripcions dels autòmats. Aquests són: ...6 Ko (1.028 paraules) - 18:40, 1 feb 2025
- ...stà íntimament relacionada amb la teoria del llenguatge formal, ja que els autòmats es classifiquen sovint per les classes de llenguatges formals que són capac ...''alfabet'' i ''string'' són comuns a la majoria de les descripcions dels autòmats, i són: ...3 Ko (495 paraules) - 08:18, 17 des 2022
Coincidències de text de pàgina
- ...stà íntimament relacionada amb la teoria del llenguatge formal, ja que els autòmats es classifiquen sovint per les classes de llenguatges formals que són capac ...''alfabet'' i ''string'' són comuns a la majoria de les descripcions dels autòmats, i són: ...3 Ko (495 paraules) - 08:18, 17 des 2022
- ...erger]] el 1963 van demostrar que les gramàtiques de tipus 2 equivalen als autòmats amb pila. ...4 [[Kuroda]] descobreix que els llenguatges de tipus 1 són reconeguts pels autòmats linealment acotats. ...5 Ko (891 paraules) - 11:26, 28 gen 2023
- ...tà estretament relacionada amb la teoria del llenguatge formal, ja que els autòmats són classificats sovint per la classe de llenguatges formals que són capaço ...abets '' i '' strings '' són comuns en la majoria de les descripcions dels autòmats. Aquests són: ...6 Ko (1.028 paraules) - 18:40, 1 feb 2025
- rect 10 10 790 130 [[Teoria d'autòmats]] Un autòmat amb pila és un tipus d'[[Teoria d'autòmats|autòmat]] que utilitza una [[Memòria en pila (estructura de dades)|pila]]. ...3 Ko (582 paraules) - 12:43, 24 juny 2023
- rect 10 10 790 130 [[Teoria d'autòmats]] ...anterior. Aquesta capacitat de "recordar" és utilitzada posteriorment pels autòmats finits. ...11 Ko (1.673 paraules) - 05:19, 8 març 2024
- En [[teoria d'autòmats]], un '''autòmat per subprocessos''' és un tipus estès d'una [[Màquina d'es [[Categoria:Autòmats]] ...4 Ko (725 paraules) - 22:54, 1 jul 2023
- ...finit quàntic|autòmats finits quàntics]] generalitzen els [[Autòmat finit|autòmats finits]]. En essència, els estats interns clàssics de la màquina de Turing ...4 Ko (657 paraules) - 18:27, 18 abr 2022
- ...gatzematge s'assembla al de l'[[autòmat per subprocessos]]. Aquest tipus d'autòmats reconeixen els [[Llenguatge formal|llenguatges]] generats per múltiples [[G [[Categoria:Autòmats]] ...7 Ko (1.212 paraules) - 09:02, 21 feb 2025
- ...agost 2022}}</ref> El camp es divideix en tres grans branques: teoria dels autòmats i llenguatges formals, teoria de la computabilitat i teoria de la complexit ...ut, com són les [[autòmat finit|autòmats finits]] i els [[autòmat amb pila|autòmats amb pila]]. ...18 Ko (2.846 paraules) - 09:30, 3 feb 2025
- |títol = Teoria d'Autòmats i Llenguatges Formals |títol = Introducció a la teoria d'autòmats, Llenguatges i Computació ...7 Ko (966 paraules) - 12:11, 5 set 2024
- ...[Stephen Kleene]] ([[1909]]-[[1994]]) per caracteritzar un cert [[Teoria d'autòmats|autòmat]]. ...2 Ko (399 paraules) - 12:54, 26 juny 2020
- ...màtiques indexades]] i es poden reconèixer pels [[Autòmat amb pila anidada|autòmats amb pila anidada]].<ref name=:0>{{Ref-llibre|cognom=Hall.|nom=Partee, Barba ...3 Ko (379 paraules) - 13:16, 3 set 2024
- === Autòmats cel·lulars === ...ambé apareix en alguns [[Autòmat cel·lular|autòmats cel·lulars]], incloent autòmats cel·lulars unidimensionals (com ''Rule 90'' si es parteix d'una única cel·l ...12 Ko (1.867 paraules) - 13:43, 16 feb 2024
- Les següents operacions definides en autòmats finits també es poden aplicar als transductors: ...transductors, la construcció de la qual és semblant a la intersecció dels autòmats. La composició es defineix de la següent forma: ...8 Ko (1.288 paraules) - 03:04, 30 juny 2023
- ...nen un paper significatiu, ja que concorda millor amb la convenció que els autòmats llegeixen les paraules d'esquerra a dreta. ...9 Ko (1.546 paraules) - 14:58, 10 gen 2025
- rect 10 10 790 130 [[Teoria d'autòmats]] En [[teoria d'autòmats]], '''lògica combinacional''' (també anomenada '''lògica independent del te ...9 Ko (1.341 paraules) - 16:01, 8 feb 2025
- | [[Fitxer:DFAexample.svg|96px|Teoria d'autòmats]] | [[Teoria d'Autòmats]] ...9 Ko (1.303 paraules) - 20:13, 3 maig 2024
- ...neix un [[autòmat finit]]. L'equivalència entre les expressions regulars i autòmats finits es demostra al [[teorema de Kleene]]. Aquest tipus de llenguatges s' Donats dos autòmats finits deterministes A i B, és [[Problema de decisió|decidible]] saber si a ...9 Ko (1.376 paraules) - 13:19, 17 abr 2024
- ...sia (LBM)''', originats a partir del mètode [[Autòmats de gas en gelosia|d'autòmats de gasos en gelosia]] (LGA) (models Hardy- [[Yves Pomeau|Pomeau]] -Pazzis i ...8 Ko (1.338 paraules) - 17:13, 10 gen 2025
- ...s un [[autòmat finit]] que, a diferència dels [[autòmat finit determinista|autòmats finits deterministes]] (AFD), té almenys un estat '' q '' ∈ '' Q '', tal qu on '' P (Q) '' és el [[conjunt potència]] de '' Q ''. Això significa que els autòmats finits deterministes són un cas particular dels no deterministes, ja que '' ...11 Ko (1.925 paraules) - 08:03, 6 juny 2022