Resultats de la cerca
A matemàtiques, lògica, i ciències de la computació, un llenguatge formal és un llenguatge on els símbols primitius i regles per a unir aquests símbols...9 Ko (1.208 paraules) - 23:53, 2 gen 2024- En informàtica, una expressió regular (o col·loquialment anomenades regexp, acrònim de l'anglès regular expression) és una representació, segons unes regles...14 Ko (1.649 paraules) - 12:26, 14 abr 2024
Un autòmat finit (AF) o màquina d'estats finits (FSM de l'anglès Finite State Machine) és un model matemàtic d'un sistema compost per estats, transicions...11 Ko (1.372 paraules) - 06:19, 8 març 2024- En un llenguatge imperatiu, les instruccions s'executen de manera seqüencial unes darrere d'altres, tret que es troben estructures de control condicionals...1 Ko (152 paraules) - 11:36, 11 set 2022
- Un llenguatge de marques en informàtica és una manera de codificar un fitxer de text de manera que per mitjà de les marques, s'hi incorpora informació...6 Ko (767 paraules) - 10:01, 4 des 2023
- La teoria d'autòmats és una branca de les ciències de la computació que estudia les màquines abstractes i els problemes que aquestes són capaços de resoldre...6 Ko (821 paraules) - 06:46, 8 abr 2023
- Una gramàtica formal és un objecte o model matemàtic que permet especificar un llenguatge o llengua, és a dir, és el conjunt de regles capaços de generar...6 Ko (917 paraules) - 19:01, 17 feb 2022
- En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge regular si es pot expressar usant expressions regulars. També...9 Ko (1.052 paraules) - 14:19, 17 abr 2024
- En lingüística i informàtica, una gramàtica lliure de context (o de context lliure) és una gramàtica formal en la qual cada regla de producció és de la...11 Ko (1.591 paraules) - 03:11, 28 juny 2023
- Un autòmat amb pila és un tipus d'autòmat que utilitza una pila. Aquests autòmats s'utilitzen en teoria de la computabilitat i són més potents que un autòmat...3 Ko (478 paraules) - 13:43, 24 juny 2023
- Dins de les ciències de la computació, i en l'àrea dels llenguatges de programació, la jerarquia de Chomsky (també coneguda com a Jerarquia de Chomsky-Schützenberger)...5 Ko (535 paraules) - 05:51, 15 ago 2022
- En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge enumerable recursivament (o també parcialment decidible o Turing-computable)...4 Ko (419 paraules) - 00:06, 1 des 2023
- Un autòmat linealment acotat , abreujadament LBA (de l'anglès, Linear bounded automaton ), o ALA és un autòmat similar a una màquina de Turing determinista...5 Ko (649 paraules) - 12:26, 28 gen 2023
- En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge recursiu és un subconjunt recursiu del conjunt de totes les seqüències...3 Ko (293 paraules) - 22:27, 30 oct 2023
- En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge sensible al context si està definit per una gramàtica sensible...3 Ko (290 paraules) - 22:27, 30 oct 2023
- En lingüística i informàtica, una gramàtica sensible al context és una gramàtica formal en la qual cada regla dreta o esquerra de producció es pot embolcallar...6 Ko (630 paraules) - 22:10, 30 oct 2023
- En lingüística i informàtica, una gramàtica regular és una gramàtica formal en que pot ser classificada com regular-dreta o regular-esquerra. Cada gramàtica...2 Ko (213 paraules) - 22:10, 30 oct 2023
- En lingüística i informàtica, una gramàtica es diu informalment que és una gramàtica recursiva si conté regles de producció que son recursives, és a dir...3 Ko (303 paraules) - 10:19, 28 juny 2023
- En matemàtiques, lògica i complexitat computacional un llenguatge formal és un llenguatge lliure de context si es pot generar amb una gramàtica lliure...2 Ko (292 paraules) - 22:26, 30 oct 2023
- Les gramàtiques de concatenació de rang (RCG per les seves sigles en anglès) és un formalisme de gramàtica desenvolupat per Pierre Boullier el 1998 per...5 Ko (960 paraules) - 03:09, 28 juny 2023
