Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Операции над языками.



Читайте также:
  1. V1: 16. Операции удаления зубов. Общие. и местные осложнения
  2. АРБИТРАЖНЫЕ ОПЕРАЦИИ
  3. Асептика при подготовке больного к операции
  4. АССИСТЕНЦИЯ НА ОПЕРАЦИИ ВЫСКАБЛИВАНИЯ ПОЛОСТИ МАТКИ
  5. Валютно-обменные операции и порядок их осуществления
  6. ВАЛЮТНЫЕ ОПЕРАЦИИ
  7. Валютные операции банков.

Формальный язык L в алфавите V – это некоторое подмножество: V* LÍV*.

Над языками, как над множествами вводятся теоретико-множественные операции: объединение, пересечение, разность. На декартово произведение похоже соединение (конкатенация) языков, например: L1={па,ма,да}, L2={па,к}, тогда L1×L2={папа,пак,мапа,мак,дапа,дак}.

Очевидно, что L22={па,к}×{па,к}={папа,пак,кпа,кк}.

Имеется также операция подстановки языка в язык [19]. Пусть заданы языки сумм:

Lcm={а,а+а,а+а+а,…} и произведений Lnp={а,аа,ааа,…}. Подстановка Lcm(а®Lnp) дает язык сумм произведений Lcn={аа,ааа,…аа+а,…}.

Итерация языка – это объединениевсех его степеней:

Определение языков – это их задание. Оно осуществляется следующими способами:

· перечислением всех правильных цепочек языка;

· порождением всевозможных цепочек и их «фильтрацией» с помощью так называемых распознавателей, которые распознают требуемые цепочки;

· заданием соответствующей формальной грамматики, определяющей правила построения языка.

Рассмотрим формальные грамматики.

 


Дата добавления: 2015-07-11; просмотров: 90 | Нарушение авторских прав






mybiblioteka.su - 2015-2024 год. (0.007 сек.)