P T в лингвистике и информатике¶

P T (также PT, P·T, P/T) — многозначная аббревиатура, используемая в различных областях знаний, преимущественно в лингвистике, информатике и математике. В зависимости от контекста обозначает падежно-тематическую сетку, пару «процесс—транзакция» в теории сетей Петри, а также ряд других понятий, связанных с моделированием, обработкой естественного языка и формальными системами.

¶Лингвистика и обработка естественного языка

В лингвистике и компьютерной лингвистике аббревиатура P T чаще всего расшифровывается как падежно-тематическая (или падежно-ролевая) структура. Данное понятие относится к теориям семантических падежей (глубинных падежей), восходящим к работам американского лингвиста Чарльза Филлмора, который в 1968 году предложил модель падежной грамматики. Согласно этой модели, в основе предложения лежит предикат, а его аргументы (актанты) выполняют определённые семантические роли — агенс, пациенс, инструмент, экспериенцер, бенефактив, локатив и другие. В формальных представлениях, используемых в генеративной грамматике и системах автоматического анализа текста, набор таких ролей для конкретного глагола или предикатной лексемы обозначается как P T-сетка (от англ. predicate-argument structure).

¶Падежно-тематические сетки

В системах автоматической обработки текста (парсерах, семантических анализаторах) P T-сетка описывает, какие семантические роли и с какими ограничениями могут сочетаться с данным предикатом. Например, для глагола «давать» типичная сетка включает роли агенса (дающий), пациенса (объект передачи) и реципиента (получатель). Синтаксическая реализация этих ролей в русском языке выражается через падежи: именительный (кто?), винительный (что?), дательный (кому?). Именно поэтому в отечественной лингвистической традиции такие структуры называют падежно-тематическими: они связывают глубинные семантические роли с поверхностными падежными формами.

¶Применение в компьютерной лингвистике

В задачах извлечения информации, машинного перевода и вопросно-ответных системах P T-сетки используются для нормализации семантического представления высказывания. Например, при анализе русского предложения «Рабочие строят дом» система выделяет предикат «строят» и сопоставляет ему сетку, где «рабочие» — агенс (субъект действия), а «дом» — пациенс (объект, на который направлено действие). Такое представление позволяет унифицировать различающиеся по форме, но совпадающие по смыслу предложения («Дом строится рабочими»), что важно для поисковых систем и анализа тональности.

¶Теория сетей Петри

В дискретной математике и информатике P T обозначает подкласс сетей Петри — P/T-сети (от англ. Place/Transition net). Сеть Петри — это математический аппарат для моделирования параллельных, асинхронных и распределённых систем. Формально P/T-сеть задаётся четвёркой элементов: множеством позиций (P, от англ. places), множеством переходов (T, от англ. transitions), отношением инцидентности (дугами) и начальной маркировкой. Позиции соответствуют состояниям или условиям, переходы — событиям или действиям. Маркировка сети (распределение фишек по позициям) изменяется в результате срабатывания переходов.

¶Особенности P/T-сетей

Классические P/T-сети (иногда называемые сетями Петри с индивидуальными метками) отличаются от более сложных расширений — цветных, временных или иерархических сетей — тем, что все фишки в них неразличимы. Это делает их удобным инструментом для анализа систем на уровне абстрактных состояний. С помощью P/T-сетей моделируют протоколы передачи данных, алгоритмы взаимного исключения, конвейерные вычисления и бизнес-процессы. Для анализа таких сетей разработаны методы построения дерева достижимости, поиска инвариантов (S-инвариантов и T-инвариантов) и проверки живости.

¶Практическое применение

P/T-сети находят применение в проектировании аппаратного обеспечения, при верификации программного обеспечения, в моделировании производственных линий и логистических схем. Например, в системах автоматизации технологических процессов P/T-сеть описывает последовательность операций станка: позиция «свободен», переход «начать обработку», позиция «занят» и так далее. Анализ сети позволяет выявить тупиковые ситуации (deadlocks) и конфликты за ресурсы ещё до внедрения системы.

¶Другие значения

В зависимости от контекста аббревиатура P T может означать:

• Particle Technology (технология частиц) — раздел химической технологии, занимающийся производством и обработкой порошков и дисперсных материалов.
• Physical Training (физическая подготовка) — термин, используемый в военном деле и спорте.
• Prothrombin Time (протромбиновое время) — лабораторный показатель свёртывающей системы крови.
• Percutaneous Transluminal (чрескожная транслюминальная) — часть медицинских терминов, например, P T C A (чрескожная транслюминальная коронарная ангиопластика).
• Pacific Time (тихоокеанское время) — часовой пояс в Северной Америке (UTC−8).
• Portugal (Португалия) — код страны по стандарту ISO 3166.
• Petaluma and Santa Rosa — обозначение железнодорожной линии в Калифорнии.

В физике обозначение PT может относиться к P-четности (пространственная инверсия) и T-четности (обращение времени) — комбинированная PT-симметрия рассматривается в квантовой механике как условие существования вещественного спектра для неэрмитовых гамильтонианов.

¶Критика и ограничения

В лингвистике падежно-тематические сетки критикуются за недостаточную стандартизацию: разные теории предлагают различные наборы ролей (от 6 до 40), что затрудняет сопоставление результатов исследований. В информатике классические P/T-сети критикуют за ограниченную выразительность — невозможность моделировать системы с данными сложной структуры, что привело к созданию расширенных вариантов сетей.

¶См. также

• Семантическая роль
• Падежная грамматика
• Сеть Петри
• Синтаксический анализ

¶Источники

• Филлмор Ч. Дело о падеже // Новое в зарубежной лингвистике. Вып. X. — М.: Прогресс, 1981.
• Питерсон Дж. Теория сетей Петри и моделирование систем. — М.: Мир, 1984.
• Котов В. Е. Сети Петри. — М.: Наука, 1984.
• Апресян Ю. Д. Лексическая семантика. — М.: Наука, 1974.