64 Организация автоматов с магазинной памятью.

Автомат в качестве рабочей памяти использует стек (магазин). Данная память поддерживает только ограниченные операции, но достаточные для распознавания цепочек. Автомат с магазинной памятью определяется 4 объектами:

1. конечным множеством входных символов, включающим концевой маркер -|;

2. конечное множество магазинных символов, включающее маркер на ;

3. конечное множество состояний, включающее входное состояние;

4. устройство управления, в котором каждая комбинация входного символа ставит в соответствие выход или переход.

Переход в отличие от выхода заключается в выполнении операции над магазином, состоянием и входом. Операции запрашивают входной символ после концевого маркера, а также после операции выталкивания и вталкивания. Начальное состояние автомата содержит маркер на. Автомат с магазинной памятью называется распознаватель, если у него 2 выхода: допустить или отвергнуть. Операции в автомате. Поведение автомата описывается его операциями над входной цепочкой и стеком, а также переходами из одного состояния в другое. Операции над стеком: вытолкнуть из стека, втолкнуть в стек (пример: вытолкнуть 1 символ и втолкнуть xyz - ). Переход из одного состояния в другое указывается в [t]. Сдвиг входной головки задается операцией сдвиг ->. Операция держать не изменяет положения головки. Операция переход или шаг- операция над стеком, входной головкой и состоянием.

65 Распознаватель скобочных выражений.

Если входная головка читает, то из магазина выталкивается содержащийся символ. Цепочка отвергается, если на входе остаются правые скобки, а магазин пуст или входная головка прошла до конца, в стеке остался символ. Определим автомат так:

Множество входных символов: {(,),-|}

Множество магазинных символов: {A, }

Правила:

1. (,А,S= A,S,->

2. (, ,S= A,S,->

3. ),A,= S,->

4. ), _{,S= отвергнуть}

5. -|,A,S= отвергнуть

6. -|, _{,S= допустить}

_{В начальном состоянии магазин содержит маркер на.}

Пример: Исходное данное (() ())

Номер шага Содержимое стека Остаток вход. цепочки №правила

1 _{(() ()) 2}

_{2 А () ()) 1}

_{3 АА ) ()) 3}

4 _{А ()) 1}

5 _{АА )) 3}

6 _{А ) 3}

_{7 -| Допустить}

67 Основные команды Linux. Ввод и вывод данных.

_{Синтаксис многих команд предусматривает использование параметров довольно сложного формата, поэтому очень полезна команда man- полное описание команд и их параметров. Дополнительную информацию о команде- info имя команды.}

_{Основные команды Linux:}

_{а) Команды управления файлами}

_{1)ls- список файлов текущего каталога}

_{ls –al – список файлов текущего каталога с указанием размера, времени создания и изменения, имя владельца, таблица прав.}

_{ls – aC – просмотр скрытых файлов.}

_{ls – tC – сортировка по времени модификации, все вновь созданные файлы размещаются вначале списка.}

_{2) cd [dir] – сменить текущий каталог}

_{cd- переход в домашний каталог}

_{cd файл1 файл2 – копировать файл}

_{3) rm файл1- удалить файлы с указанными именами. Допускается символ * в задании имен.}

_{4) mkdir [имя каталога ] – создать новый каталог}

_{5) rmdir [имя каталога]- удалить пустой каталог}

_{6) pwd- вывести имя текущего каталога}

_{7) cmp [опц.] файл1 файл2- сравнить 2 файла.}

_{б) Управление выводом на экран}

1. _{cat [опц.] файл – выводит содержимое файла на экран.}

2. _{more [опц.] файл – выводит стандартный входной поток на экран порциями по 24 строки.}

3. _{less- выводит стандартный входной поток на экран порциями по 24 строки, имеет возможность прокрутки вверх и поиска.}

4. _{head [-n] файл- просмотреть только начало n символов.}

5. _{tail[-опц] файл- просмотреть коней, последние n строк}

_{в) Поиск файлов}

1. _{find имя каталога [-ключ] – поиск файла}

_{ключи команды:}

• _{size [ размер]- поиск по заданному размеру}

• _{atime – поиск по последнему времени модификации.}

_{г) Мониторинг системы}

_{1)top- выдает непрерывно обновляемую таблицу всех задач, выполняющихся на компе, с указанием объёма используемых ресурсов.}

_{2) ps- выводит информацию о существующих процессах.}

_{ps –al- выводит список пользовательских процессов, запущенных в системе}

_{ps –A- состояние всех процессов}

_{3)who- выдает список пользователей, зарегистрированных в данный момент в системе.}

_{Ввод и вывод данных осуществим с помощью команд:}

_{read - позволяет считывать данные из консоли и файла, на который указывает файловый дескриптор.}

_{write- запись данных в файл. Причем read и write- системные функции.}

_{printf- вывод данных из файла. Библиотечная функция <stdio.h>}