Результаты поиска по запросу "computation-theory"
Устранение левой рекурсии
У меня есть эта грамматика S->S+S|SS|(S)|S*|aЯ хочу знать, как исключить левую рекурсию из этой грамматики, потому чтоS+S действительно сбивает с толку ...
Каким будет DFA для регулярного выражения 0 (0 + 1) * 0 + 1 (0 + 1) * 1?
Это DFA, который я нарисовал Это правильно? Я смущен, потому чтоq4 государство имеет2 различные переходы для одного и того же входного символа, который нарушает правилоDFA, но я не могу придумать другого решения.
Создайте грамматику, используя следующий язык {a ^ n b ^ m | n, m = 0,1,2,…, n <= 2m} [закрыто]
Я просто взял свой промежуточный курс, но не смог ответить на этот вопрос. Может кто-нибудь дать, пожалуйста, пару примеров языка и построить грамматику для языкаили жеПо крайней мере, покажи мне, как я это сделаю? Также, как написать ...