Пређи на садржај
Главни мени
Главни мени
помери на страну
сакриј
Навигација
Главна страна
Садржај
Скорашње измене
Случајна страница
Актуелности
Контакт
Донације
Интеракција
Помоћ
Научите да уређујете
Трг
Радионица
Огласна табла
Отпреми датотеку
Претрага
Претражи
Отвори налог
Пријави ме
Личне алатке
Отвори налог
Пријави ме
Странице за одјављене уреднике
детаљније
Доприноси
Разговор
Шаблон
:
Формални језици и граматике
21 језик
Bosanski
Català
Čeština
English
فارسی
Français
Hrvatski
Italiano
한국어
Македонски
മലയാളം
Norsk bokmål
Norsk nynorsk
Polski
Português
Русский
Slovenčina
Srpskohrvatski / српскохрватски
Suomi
ไทย
中文
Уреди везе
Шаблон
Разговор
Ћир./lat.
Ћир./lat.
Ћирилица
Latinica
Читај
Уреди извор
Историја
Алатке
Алатке
помери на страну
сакриј
Радње
Читај
Уреди извор
Историја
Опште
Шта води овамо
Повезане измене
Отпреми датотеку
Посебне странице
Трајна веза
Подаци о страници
Кратки URL
Преузми QR код
Ставка на Википодацима
Штампање/извоз
Преузми у PDF-у
Одштампај
С Википедије, слободне енциклопедије
п
р
у
Теорија аутомата
:
формални језици
и
формалне граматике
Хијерархија Чомског
Граматике
Језици
Апстрактне машине
Тип-0
—
Тип-1
—
—
—
—
—
Тип-2
—
—
Тип-3
—
—
Без ограничења
(без уобичајеног имена)
Контекст сензитивна
Positive
range concatenation
Индексирана
—
Linear context-free rewriting systems
Tree-adjoining
Контекст-слободна
Детерминистичка контекст-слободна
Visibly pushdown
Регуларна
—
Non-recursive
Рекурзивно пребројиви
Рекурзивни
Контекст сензитивни
Positive
range concatenation
*
Индексиран
*
—
Linear context-free rewriting language
Tree-adjoining
Контекст-слободни
Детерминистички контекст-слободни
Visibly pushdown
Регуларан
Star-free
Финитни
Тјурингова машина
Одлучивач
Линеарно-ограничени
PTIME
Тјурингова машина
Угњеждени стек
Thread automaton
restricted
Tree stack automaton
Embedded pushdown
Недетерминистички потисни
Детерминистички потисни
Visibly pushdown
Коначни
Counter-free (with aperiodic finite monoid)
Acyclic finite
Свака категорија језика или граматика је
прави подскуп
категорије директно изнад ње.
Смањи ширину садржаја