Шейла Грейбах , американский ученый-компьютерщик и академик

Шейла Адель Грейбах (родилась 6 октября 1939 года в Нью-Йорке) — исследователь формальных языков в вычислительной технике, автоматах, теории компиляторов и информатике. Она является почетным профессором компьютерных наук в Калифорнийском университете в Лос-Анджелесе, и ее известная работа включает работу с Сеймуром Гинзбургом и Майклом А. Харрисоном в области контекстно-зависимого синтаксического анализа с использованием модели стекового автомата.

Помимо установления нормальной формы (нормальной формы Грейбаха) для контекстно-свободных грамматик, в 1965 году она также исследовала свойства

W-грамматик, выталкивающих автоматов и проблем разрешимости.