Резултати претраге
Пређи на навигацију
Пређи на претрагу
- {{СОРТИРАЊЕ:Алтернирајући коначни аутомат}} [[Категорија:Аутомати]] …2 kB (277 речи) - 19:18, 15. октобар 2024.
- 6 kB (1 реч) - 23:46, 15. октобар 2024.
- …утомата|теорији аутомата]], '''детерминистички [[потисни аутомат]]''' је [[коначни детерминистички аутомат]] који у свом раду користи [[стек]]. …ђена верзија потисног аутомата. Интересантно је да детерминистички потисни аутомати спадају у праву подгрупу потисних аутомата за разлику од детерминистички ко …4 kB (154 речи) - 21:32, 14. јануар 2024.
- …постоји један и само један прелаз у следеће стање. Детерминистички коначни аутомати препознају само скуп [[regularni jezik|регуларних језика]]. ДКА су по моћи израчунавања еквивалентни [[недетерминистички коначни аутомат|недетерминистичким коначним аутоматима]]. …8 kB (228 речи) - 21:32, 14. јануар 2024.
- …ја аутомата|теорији аутомата]], '''потисни аутомат''' је [[коначан аутомат|коначни аутомат]] који користи [[Стек (апстрактни тип података)|стек]] за чување по Потисни аутомати се од осталих коначних аутомата разликују у два аспекта: …13 kB (400 речи) - 22:10, 7. април 2024.
- …jezik|регуларне језике]]. НДКА су генерализовани помоћу [[пробабилистички аутомати|пробабилистичких аутомата]], са пробабилистиком у смислу избора следећег ст За сваки НДКА може се конструисати одговарајући [[детерминистички коначни аутомат|ДКА]] који препознаје исти језик. Ово је са циљем поједностављења… …14 kB (610 речи) - 21:44, 15. јануар 2024.
- [[Коначни аутомат]] који ради на бесконачном стаблу је први пут користио [[Мајкл О.… [[Категорија:Аутомати]] …7 kB (317 речи) - 05:46, 14. јануар 2024.
- [[Категорија:Коначни аутомати]] …19 kB (3.016 речи) - 10:53, 13. април 2024.
- …низа (Х, В, Д), јер се гледа уређење. Низови могу да буду ''[[коначан скуп|коначни]]'', као у овом примеру, или ''[[бесконачан скуп|бесконачни]]'', као што је …фиксне дужине, ''-{n}-'' се такође назива и [[n-торка|''-{n}-''-торком]]. Коначни низови укључују и ''празан низ'' (), који нема елемената. …24 kB (1.353 речи) - 03:47, 12. јул 2024.
- [[Категорија:Аутомати]] …34 kB (1 реч) - 23:06, 15. октобар 2024.
- …и ламбда израз (или два ако се жели одвојити функција од њеног улаза) плус коначни след ламбда термина, од којих је сваки дедукован из претходног апликацијом …и термини попут '-{g}-(5)=6' i '-{h}-(3,6)=3'. Рачунање терминира само ако коначни термин даје вредност рекурзивне функције примењене на улазе. …24 kB (1.162 речи) - 02:20, 26. мај 2024.
- …ма мора да одлучи читач за одређени контекст. Погледајте [[Коначан аутомат|коначни аутомат]] за више. …ентне су [[Недетерминистички коначни аутомат|НДКА]] (као [[Детерминистички коначни аутомат|ДКА]] конверзијом користећи [[алгоритам НДКА у ДКА конверзије]]). …89 kB (3.630 речи) - 08:37, 6. септембар 2024.