Работим за възстановяване на приложението Unionpedia в Google Play Store
ИзходящIncoming
🌟Упростихме нашия дизайн за по-добра навигация!
Instagram Facebook X LinkedIn

Формален език

Index Формален език

Синтактично подразделение в рамките на формална система Формален език в математиката, логиката и компютърните науки е множество от думи и изрази с определена крайна дължина, извлечено от дадена крайна азбука.

Съдържание

  1. 2 отношения: Машина на Тюринг, Йерархия на Чомски.

  2. Теоретична информатика
  3. Формални езици

Машина на Тюринг

Художествено представяне на машината на Тюринг Машина на Тюринг е абстрактно изчислително устройство, описано от английския математик Алън Тюринг през 1936 г.

Виж Формален език и Машина на Тюринг

Йерархия на Чомски

Йерархията на Чомски е йерархия от класове формални граматики, образуващи формални езици.

Виж Формален език и Йерархия на Чомски

Вижте също

Теоретична информатика

Формални езици