Запитання з тегом «computability»

З мого досвіду, контекстно-чутливі мови та лінійно обмежені автомати часто пропускаються або перемикаються в курсах теорії обчислюваності, і навіть залишаються поза деякими помітними підручниками, хоча автоматичні системи з обмеженими та висувними функціями приділяють багато уваги. Зрозуміло, що повинна бути вагома причина, чому МБО приділяється менше уваги, ніж їх колеги?

9 computability  fl.formal-languages  automata-theory 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для Теоретичного обміну стеками з інформатики. Закрито 3 роки тому . Чи є коротка чітка побудова універсальної рекурсивної функції ? Я бачив усі визначення, які якимось чином включають нумерацію машин …

9 lo.logic  computability  pl.programming-languages