Формальные языки и автоматы

Формальные языки Основные определения

Основные определения

S множество всевозможных цепочек над алфавитом S

S+ = S ne множество всех непустых цепочек над алфавитом S.

Если S 6= 0/, то S бесконечное множество, т. к.

Формальные языки и автоматы

Формальные языки Основные определения

Основные определения

S множество всевозможных цепочек над алфавитом S

S+ = S ne множество всех непустых цепочек над алфавитом S.

Если S 6= 0/, то S бесконечное множество, т. к. пусть a 2 S, тогда aa 2 S ,. . . ,

Формальные языки и автоматы

Формальные языки Основные определения

Основные определения

S множество всевозможных цепочек над алфавитом S

S+ = S ne множество всех непустых цепочек над алфавитом S.

Если S 6= 0/, то S бесконечное множество, т. к.

пусть a 2 S, тогда aa 2 S ,. . . ,aa : : : a 2 S ; : : : .

| {z}

n ðàç

Формальные языки и автоматы

Формальные языки Основные определения

Основные определения

S множество всевозможных цепочек над алфавитом S

S+ = S ne множество всех непустых цепочек над алфавитом S.

Если S 6= 0/, то S бесконечное множество, т. к.

пусть a 2 S, тогда aa 2 S ,. . . ,aa : : : a 2 S ; : : : .

| {z}

n ðàç

Принято обозначать an = aa : : : a

| {z}

n ðàç

Формальные языки и автоматы

Формальные языки Основные определения

Основные определения

S множество всевозможных цепочек над алфавитом S

S+ = S ne множество всех непустых цепочек над алфавитом S.

Если S 6= 0/, то S бесконечное множество, т. к.

пусть a 2 S, тогда aa 2 S ,. . . ,aa : : : a 2 S ; : : : .

| {z}

n ðàç

Принято обозначать an = aa : : : a По определению

| {z}

n ðàç

a0 = e.

Формальные языки и автоматы