Индивидуальное задание формируется посредством занесения во вторую строку таблицы 1 первых 18 символов фамилии, имени и отчества студента с обязательными пробелами между фамилией и именем, именем и отчеством. Затем в третью строку студент заносит для каждого из 18 символов строки символ из алфавита {x0, x1, x2, x3, x4, x5, x6, x7} в соответствии с таблицей 2.
Таблица 1.
|
Ci | C1 | C2 | C3 | C4 | C5 | C6 | C7 | C8 | C9 | C10 | C11 | C12 | C13 | C14 | C15 | C16 | C17 | C18 |
S1 | Ш. | А. | К. | И. | Р. | Ь. | Я. | Н. | О. | В. | _. | Д. | И. | Н. | А. | Р. | _. | Х. |
Xi | X2 | X1 | X7 | X3 | X0 | X6 | X7 | X7 | X4 | X2 | X5 | X6 | X3 | X7 | X1 | X0 | X5 | X5 |
Таблица 2 построена на основе подсчета появлений каждой буквы русского алфавита в фамилиях, именах и отчествах контингента студентов. Затем буквы были сформированы в восемь групп с таким расчетом, чтобы появление каждого из символов x0 — x7 было равновероятным.
Таблица 2.
|
А. | Б. | В. | Г. | Д. | Е. | Ж. | З. | И. | Й. | К. | Л. | М. | Н. | О. | П. |
x1. | x5. | x2. | x4. | x6. | x6. | x4. | x3. | x3. | x0. | x7. | x0. | x3. | x7. | x4. | x5. |
P. | С. | Т. | У. | Ф. | Х. | Ц | Ч. | Ш. | Щ. | Ь. | Ы. | Э. | Ю. | Я. | _. |
x0. | x4. | x5. | x7. | x2. | x5. | x1. | x2. | x2. | x0. | x6. | x1. | x1. | x3. | x7. | x5. |
Эта грамматика, являющаяся праволинейной, приводится к виду G'=, где V’t={x0, …, x7} - новый терминальный словарь; R' - множество правил вывода, получаемых из заданных заменой символов из алфавита Vt символами из алфавита V’t в соответствии с таблицей 1. В данном примере они имеют вид:
S x2 x1 x7 A | x2 x3 x0 B | x6 C | x7 F;
A x7 D | x4;
B x7 E | x4;
C x7 E | x4;
D x2 S | x5;
E x2 S | x5;
F x6 x3 x7x1 | x0 x3 x7 x1 | x5 x5 x1;
Здесь «|» — металингвистический символ (связка), читаемый как «ИЛИ» .
Грамматика G', порождаемая из заданной грамматики G, является индивидуальным заданием студента. Примечание. Мощность |V't| словаря V’t (число символов в нем) в рассмотренном случае равна 8.
