Пусть формальная грамматика задается последующим образом: T = {а, b} (т.е. огромное количество терминальных знаков — алфавит языка — состоит из 2-ух знаков — а и b); N = {S}, т.е. огромное количество нетерминальных знаков состоит из единственного знака S — он, естественно, оказывается выделенным; система подстановок пусть имеет последующий вид: S→ aSa, S→ bSb, S→ a, S→ b
Описанная грамматика порождает язык, состоящий из всех «слов-перевертышей» в алфавите {а, b}, имеющих нечетную длину, т.е. слов, которые слева вправо читаются также, как справа влево, к примеру, aba, abababa, bbbbb, baaaaaab и т.д. Просто созидать, что применение первых 2-ух правил (в любом числе и хоть какой последовательности) порождает цепочки (слова) типа αSα-1, где α-1 значит слово α, записанное справа влево; применение третьего и 4-ого правил завершает процесс порождения слова и сформировывают слова типа αаα—1 либо αbα-1 .
Разница между энергией электрического поля и энергией магнитного поля примерно такая же, как между энергией,…
Когда-то легендарный пастух Магнес, нашел природный магнитный камень, притягивающий железо. В последствии этот камень назвали магнетит или магнитный…
В электрических цепях применяются различные способы соединения конденсаторов. Соединение конденсаторов может производиться: последовательно, параллельно и последовательно-параллельно (последнее иногда называют смешанное соединение конденсаторов). Существующие…
Обозначение конденсаторов на схемах определено ЕСКД ГОСТ 2.728-74. Обозначения условные графические в схемах. Резисторы, конденсаторы. Итак,…
Узнав, что же такое конденсатор, рассмотрим, какие бывают виды конденсаторов. Итак, виды конденсаторов можно классифицировать по…
Вся энергия заряженного конденсатора сосредотачивается в электрическом поле между его пластинами. Энергию, накопленную в конденсаторе, можно определить…