Вопросы по теме 'language-theory'

Докажите, что множество регулярных языков является правильным подмножеством множества контекстно-свободных языков.
Я освежал (не домашнее задание) некоторую теорию вычислений и столкнулся с этой проблемой: Как вы можете доказать, что множество обычных языков является правильным подмножеством множества контекстно-свободных языков. Теперь я знаю, что язык...
2914 просмотров
schedule 13.10.2022

Признающая сила современных регулярных выражений
Какой класс языков действительно распознают настоящие современные регулярные выражения? Всякий раз, когда есть группа захвата неограниченной длины с обратной ссылкой (например, (.*)_\1 ), регулярное выражение теперь соответствует нерегулярному...
7461 просмотров

Какая польза от возврата динамического в C #
... по сравнению с простым возвратом объекта. Магия начинается, когда вы назначаете объект динамически объявленной переменной, так что же имеет значение возвращение динамической переменной? Итак, в чем разница между: static object...
90 просмотров
schedule 28.09.2022

Почему Google утверждает, что закрытие Javascript опасно?
Я только что прочитал этот пункт руководства по стилю Google JS: http://google-styleguide.googlecode.com/svn/trunk/javascriptguide.xml?showone=Closures#Closures и я не совсем понимаю. Хотя для element.onclick назначена функция, все в порядке....
220 просмотров
schedule 08.10.2022

Учитывая грамматику неоднозначно или нет?
Рассмотрим грамматику ниже... bexp -> bterm | bterm ‘||’ bexp bterm -> bfact | bfact ‘&&’ bterm bfact -> true | false | id | ‘(‘ bexp ‘)’ Предположим, мы расширяем BEXP с помощью '!' оператор для отрицания, изменив правило...
115 просмотров

Путаница по поводу абстрактного форматирования объявления функций AST
Работаю над реализацией языка программирования на C++, подхожу к стадии генерации AST. Я хотел бы использовать трехэтапную процедуру: Распознать тип утверждения; Отделите токены от выражения в lvalues ​​rvalues ​​и узлах как временные и...
407 просмотров