Категория
Астрономия
Тип
реферат
Страницы
26 стр.
Дата
28.12.2013
Формат файла
.html — Html-документ
Архив
950044.zip — 12.68 kb
  • elementi-sintaksichnogo-analzu_950044_1.html — 51.69 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

ЕЛЕМЕНТИ СИНТАКСИЧНОГО АНАЛІЗУ


1. Формальні мови та їх задання

1.1. Формальна мова та задача належності

Алфавітом називається скінченна множина символів. Позначатимемо його
X.
Словом (
фразою , або
ланцюжком ) у алфавіті
Xназивається послідовність символів із
X. Множина всіх скінченних слів у алфавіті
Xпозначається
X*. Зауважимо, що вона нескінченна. Вона містить
порожнє слово – послідовність довжиною 0, позначену буквою . Множину
X*\{} позначимо
X+, а слово вигляду
ww w, де слово
w із
X+записано
nразів –
w n. Вважатимемо, що
w= .

Довільна підмножина множини
X*називається
формальною мовою . Далі в цьому розділі вона буде називатися просто
мовою.

Приклади

21.1.Множина всіх слів у алфавіті {
a} позначається {
a}* = {,
a,
aa,
aaa, … } = {
a n|
n0 }. {
a n|
n–непарне} позначає множину, або мову слів непарної довжини в алфавіті {
a}; обидві мови нескінченні.

21.2.Ідентифікатор є послідовністю букв і цифр, що починається буквою. Множина всіх ідентифікаторів у алфавіті
X={
a,
b, 1} нескінченна. Якщо записати їх за зростанням довжини, то початок буде таким: {
a,
b,
a1,
aa,
ab,
b1,
ba,
bb, }.



Ваше мнение



CAPTCHA