Содержание
- 2. Разбор цепочек. Задача разбора Задача разбора в общем виде: на основе имеющейся грамматики некоторого языка построить
- 3. Выводы в грамматике Определение: вывод цепочки b ∈ (VT)* из S ∈ VN в КС-грамматике G
- 4. Пример. Выводы Для цепочки a+b+a в грамматике G = ({a,b}, {S,T}, {S → T | T+S;
- 5. Дерево вывода для цепочки a+b+a Определение: КС-грамматика G называется неоднозначной, если существует хотя бы одна цепочка
- 6. Пример неоднозначной грамматики G = ({if, then, else, a, b}, {S}, P, S), где P =
- 7. Еще раз вернемся к неоднозначным грамматикам G({+,-,*,/,(,),a,b},{S},P,S): Р: S → S+S | S-S | S*S |
- 8. Построение эквивалентной однозначной грамматики G'({+,-,*./,(,),a,b},{S,Т,E},P',S); Р‘ = {S → S+T | S-T | Т ; Т
- 9. Распознаватели
- 10. Распознаватели. Условная схема распознавателя
- 11. Компоненты распознавателя лента, содержащая исходную цепочку входных символов, и считывающая головки, обозревающей очередной символ в этой
- 12. Работа распознавателя состоит из последовательности тактов В начале каждого такта состояние распознавателя определяется его конфигурацией. В
- 13. Работа распознавателя. Язык, определенный распознавателем В начальной конфигурации: считывающая головка на первом символе входной цепочки, УУ
- 14. Виды распознавателей По видам считывающего устройства двусторонние и односторонние По видам устройства управления детерминированные и недетерминированные
- 15. Классификация распознавателей по типам языков Для языков с фразовой структурой (тип 0) необходим распознаватель, равномощный машине
- 16. Задача разбора Задача разбора в общем виде: на основе имеющейся грамматики некоторого языка построить распознаватель для
- 18. Скачать презентацию