Контекстно-свободные грамматики и магазинные автоматы. (ТА)

Грамматика типа 2 (контекстно-свободная), продукции которой имеют вид:

А® a, AÎW, a Î (VÈW)*

Контекстно-свободная — магазинный автомат, представляющий собой некоторое устройство управление, имеется полу - лента справа и слева и стек. Используется: 1) для распознавания строк принадлежащих некоторой грамматике. 2) Порождение строк принадлежащих некоторому языку (генерация кода). 3) Объединения задача распознавания и порождения для организации процесса компиляции. М=<V,Q,A,P,B,I>, где V- входной алфавит, Q - множество состояний, A - внутренний алфавит стека, P - отображения Q´V (Q´V´A ® Q´A´B), B - выходной алфавит, I- начальная конфигурация

Магазинный автомат –(М) – совокупность пяти (шести) объектов М=<A,Q,S,P,I,(B)> A- конечный входной алфавит Q- множество состояний P- система комманд магазинного автомата S - конечный стековый алфавит B- выходной алфавит Р: Q*S*A-> Q*S* P={qi sj a n -> qi’ s’ } I=qi a – начальное состояние и строка состояния стека в начальный момент времени.

Теорема (о КС- грамматиках и магазинных автоматах)

Для любого языка порождаемого КС – грамматикой существует магазинный автомат (возможно недетерминированный) такой, что его множество принимаемых строк совпдает с этим языком. Верно и обратное. Если L(M) язык принимаемый некоторым магазинным автоматом то этот язык может быть порожден КС- грамматикой

2. Эффективность электромагнитного экранирования. Расчёт электромагнитных экранов. (КТОП)

ЭМЭ предназначены для изоляции в некотором объеме пространства полей создаваемых излучателями эл.маг. энергии с целью ослабления или исключения излучателей на чувствительные элементы РЭА и аппаратуры в целом. В зависимости от назначения различают экраны с внутренним возбуждением эл.маг поля, в которые обычно помещают источник помех и экраны внешнего эл.маг поля во внутренней полости, которых помещаются чувствительные к этим полям устройства. В первом случае экран предназначен для локализации поля в некотором объеме. Во втором для защиты воздействия внешних помех. Для оценки функциональных качеств экрана могут быть использованы различные характеристики, наиболее обобщенной является эффективность экранирования. Под этим понимается отношение действующего значения напряженности эл.маг поля или (порознь) в данной точке при отсутствии экрана к напряженности эл.маг поля в той же точке при наличии экрана. (1) Здесь эффективность выражается в относительных единицах (разах). На практике её обычно представляют в логарифмических единицах – децибелах.

(2) Кроме этого существует коэффициент экранирования. который изменяется от 1 до 0, показывая максимальный эффект экранирования. Второй характеристикой качества экрана является мера его воздействия на параметры экранируемых элементов, определяемая количественно коэффициентами реакции экрана. Поскольку основной характеристикой является эффективность, методика инженерного расчета должна исходить из зависимостей этой характеристики от: - длины волны l; -модуля волнового сопротивления |z| относительно длины волны; - материала экрана; - параметров, которые определяют геометрические размеры экрана и качество конструкции.

Получить такие зависимости только теоретически очень сложно, поэтому обычно прибегают к обработке экспериментальных данных и построения на этой основе формул для расчёта эффективности экранирования в каждом диапазоне частот.