Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
|
Завдання №12.
Теорія формальних граматик:
| Побудувати граматику, яка породжує мову {012 n | n = 0, 1, 2, …}. | Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ abB, S→ bcS, B → bbA, S→ aA, A→ cb}. Знайти мову L(G), яка породжується заданою граматикою. | ||
| Нехай G – граматика з V ={ S, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ abS, S→ bcS, S→ bbS, S→ a, S→ cb}. Знайти мову L(G), яка породжується заданою граматикою. | Побудувати граматику, яка породжує мову. {0 n 1 n | n = 0, 1, 2, …}. | ||
| Нехай G – граматика з V ={ S, A, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ abS, S→ bcA, S→ bbA, S→ aA, A→ cb}. Знайти мову L(G), яка породжується заданою граматикою. | Нехай G – граматика з V ={ S, A, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ abS, S→ bcS, S→ bA, S→ aaA, A→ cbb}. Знайти мову L(G), яка породжується заданою граматикою. | ||
| Побудувати граматику, яка породжує мову. {0 n 12 n | n = 0, 1, 2, …}. | Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ abS, S→ bcB, S→ bA, S→ aacA, A→ cbb, B→ acb}. Знайти мову L(G), яка породжується заданою граматикою. | ||
| Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ baS, S→ bbcB, S→ baA, B→ aacA, A→ cbb, B→ acb}. Знайти мову L(G), яка породжується заданою граматикою. | Нехай G=(V, T, S, P) – задана граматика, де V={S, 0, 1} – алфавіт, T = {0, 1} – термінальні символи, S – початковий символ, P = {S→ 11S, S→ 00, S→ λ } – множина продукцій. Знайти мову L(G), породжену цією граматикою. | ||
| Нехай G=(V, T, S, P) – задана граматика, де V={S, 0, 1} – алфавіт, T = {0, 1} – термінальні символи, S – початковий символ, P = {S→ 10S, S→ 0S, S→ 01S, S→ λ } – множина продукцій. Знайти мову L(G), породжену цією граматикою. | Побудувати граматику, яка породжує мову. {1n0 n 12 n | n = 0, 1, 2, …}. | ||
| Побудувати граматику, яка породжує мову. {02 n 12 n | n = 0, 1, 2, …}. | Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ abS, S→ bcB, S→ bbS, S→ bB, S→ λ, A→ aacA, A→ cbb, B→ acb}. Знайти мову L(G), яка породжується заданою граматикою. | ||
| Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ baS, S→ bA, S→ aA, A→ cbb, B→ a}. Знайти мову L(G), яка породжується заданою граматикою. | Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ bS, S→ bcB, S→ bA, S→ acA, S→ λ, A→ cb, B→ ac}. Знайти мову L(G), яка породжується заданою граматикою. | ||
| Нехай G=(V, T, S, P) – задана граматика, де V={S, 0, 1} – алфавіт, T = {0, 1} – термінальні символи, S – початковий символ, P = {S→ 110S, S→ 0S, S→ λ } – множина продукцій. Знайти мову L(G), породжену цією граматикою. | Побудувати граматику, яка породжує мову. {0 n 12 n 0 n | n = 0, 1, 2, …}. | ||
| Побудувати граматику, яка породжує мову. {10 n 12 n | n = 0, 1, 2, …}. | Нехай G – граматика з V ={ S, A, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ abS, S→ bcS, S→ bbA, S→ aA, A→ cb, S→ λ }. Знайти мову L(G), яка породжується заданою граматикою. | ||
| Нехай G=(V, T, S, P) – задана граматика, де V={S, 0, 1} – алфавіт, T = {0, 1} – термінальні символи, S – початковий символ, P = {S→ 101S, S→ 0S, S→ λ } – множина продукцій. Знайти мову L(G), породжену цією граматикою. | Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ aS, S→ bB, S→ bA, S→ acA, A→ cb, B→ acc}. Знайти мову L(G), яка породжується заданою граматикою. | ||
| Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ bS, S→ acA, S→ bA, S→ aacB, A→ cab, B→ acb}. Знайти мову L(G), яка породжується заданою граматикою. | Побудувати граматику, яка породжує мову. {0 n 12 n | n = 0, 1, 2, …}. | ||
| Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ abS,, S→ bcA, S→ aaccA, A→ cbb, B→ acb}. Знайти мову L(G), яка породжується заданою граматикою. | Нехай G=(V, T, S, P) – задана граматика, де V={S, 0, 1} – алфавіт, T = {0, 1} – термінальні символи, S – початковий символ, P = {S→ 01S, S→ 0S, S→ 010, S→ 10, S→ λ } – множина продукцій. Знайти мову L(G), породжену цією граматикою. | ||
| Побудувати граматику, яка породжує мову. {0 n 12 n 0| n = 0, 1, 2, …}. | Побудувати граматику, яка породжує мову. {0 n 1m| n, m = 0, 1, 2, …}. | ||
| Нехай G=(V, T, S, P) – задана граматика, де V={S, 0, 1} – алфавіт, T = {0, 1} – термінальні символи, S – початковий символ, P = {S→ 11S, S→ 001S, S→ λ } – множина продукцій. Знайти мову L(G), породжену цією граматикою. | Нехай G=(V, T, S, P) – задана граматика, де V={S, 0, 1} – алфавіт, T = {0, 1} – термінальні символи, S – початковий символ, P = {S→ 11S, S→ 0} – множина продукцій. Знайти мову L(G), породжену цією граматикою. | ||
| Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ abS, S→ bcB, S→ bbA, B→ aA, A→ cb}. Знайти мову L(G), яка породжується заданою граматикою. | Нехай G – граматика з V ={ S, A, B, a, b, c }, T ={ a, b, c }, S – початковий символ і множина продукцій P ={ S→ abS, S→ bcB, S→ bbA, S→ λ, A→ aacA, A→ cbb, B→ acb}. Знайти мову L(G), яка породжується заданою граматикою. |
Данная страница нарушает авторские права?