Розширені мережі переходів
Вудс описав граматику як мережу станів із рекурсивними викликами, умовами на дугах і регістрами для перебудови структури.
Чому це важливо
Розбір природної мови отримав робочий формалізм, достатньо потужний для реальних запитів і достатньо простий, щоб виконуватися.
ATN додає до скінченного автомата рекурсію та пам'ять, чого бракувало моделям, розкритикованим Хомським 1956 року. На цьому механізмі побудовано систему LUNAR, що відповідала на запитання геологів про зразки місячного ґрунту. ATN лишалися стандартом розбору до появи статистичних парсерів.