language-theory

0зной

2ответ

Почему невозможно определить элемент, похожий на XML, с использованием контекстной свободной грамматики?

Может ли кто-нибудь объяснить мне, почему невозможно определить XML-подобный элемент, используя контекстно-свободную грамматику (диаграммы Chomsky, EBNF или синтаксиса)?

0зной

3ответ

Должны ли объявляться свойства объекта в javascript?

В функции JS я буду использовать объект resultModel с двумя свойствами idArray и nameArray. Что было бы правильным способом объявить это? В настоящее время я объявить объект с var resultModel вместе с

0зной

1ответ

Почему Google утверждает, что закрытие Javascript опасно?

Я только что прочитал эту точку стиль руководства Google JS: http://google-styleguide.googlecode.com/svn/trunk/javascriptguide.xml?showone=Closures#Closures и я не до конца понимаю. Хотя element.oncli

3зной

2ответ

Как написать краткое регулярное выражение для всех строк, содержащих «a», «b» и «c», но не более 2 «b» и 3 «c» s

Я совсем недавно начал учиться регулярному выражения и пытался написать один для вопроса выше. Было бы непросто, если бы ограничения были помещены только на одну букву (например, не более 2 "b" s). То

0зной

1ответ

Статические типов и преобразование

Предположит, что у меня есть алголеподобный язык, со статическими типами и следующий фрагмент кода: a := b + c * d; где a является поплавком, b целого, c двойного и d длинных , Затем язык преобразуе

0зной

1ответ

Язык, созданный Контекст Бесплатная грамматика?

Как найти язык, созданный контекстной бесплатной грамматикой? И для генерируемого языка, как я могу оправдать, что язык принадлежит этой грамматике. Просьба дать некоторые подсказки, или, может быть,

0зной

1ответ

Unamiguous Context free Grammar

Я читал контекстную бесплатную грамматику, и я натолкнулся на двусмысленную грамматику. Если на языке, создаваемом CFG, имеется более одного дерева разбора, тогда CFG является двусмысленной грамматико

-4зной

1ответ

Как возможно, что язык a^n b^2n регулярен тогда и только тогда, когда он был конечным, что 100 => n <= 0?

Как возможно, что язык a^n b^2n является регулярным тогда и только тогда, когда он был конечным таким, что 100 => n < = 0? Я знаю, что язык в такой форме (a^nb^n), когда n => 0, не является регулярным