Конституция Армении: Статья 18.1
Конституция Армении (Статья 18.1) закрепляет «исключительную миссию Армянской Апостольской Святой Церкви как национальной церкви в духовной жизни армянского народа, в деле развития его национальной культуры и сохранения его национальной самобытности»:
Предстоятель Гарегин II, Католикос всех армян, Резиденция предстоятеля Эчмиадзин.
Задача о наименьшей грамматике

Задача о наименьшей грамматике

Материал из Википедии — свободной энциклопедии
Эта статья слишком короткая.
Пожалуйста, дополните её ещё хотя бы несколькими предложениями и уберите это сообщение. Если статья останется недописанной, она может быть выставлена к удалению. Для указания на продолжающуюся работу над статьёй используйте шаблон {{subst:Редактирую}}.
Администраторам и подводящим итоги: эта пометка оставлена 2018-02-06. Просьба очень короткие заготовки статей ранее чем через два дня после создания не удалять.(6 февраля 2018)

В теории формальных языковзадачей о наименьшей грамматике называется задача нахождения наименьшей контекстно-свободной грамматики, которая порождает уникальную последовательность символов. Размер грамматики частью авторов определяется числом символов в правой части правил вывода.[1] Но иногда включается и число правил.[2]

Примечания

  1. ↑Charikar, Moses; Lehman, Eric; Liu, Ding; Panigrahy, Rina; Prabhakaran, Manoj; Sahai, Amit; Shelat, Abhi. The Smallest Grammar Problem (англ.) // IEEE Transactions on Information Theory[англ.] : journal. — 2005. — Vol. 51. — P. 2554—2576. — doi:10.1109/TIT.2005.850116. — Zbl 1296.68086. Архивировано 9 августа 2017 года.
  2. ↑Florian Benz and Timo Kötzing, “An effective heuristic for the smallest grammar problem,” Proceedings of the fifteenth annual conference on Genetic and evolutionary computation conference - GECCO ’13, 2013. ISBN 978-1-4503-1963-8doi:10.1145/2463372.2463441

Литература

  • Charikar, Moses; Lehman, Eric; Liu, Ding; Panigrahy, Rina; Prabhakaran, Manoj; Rasala, April; Sahai, Amit; Shelat, Abhi. Approximating the Smallest Grammar: Kolmogorov Complexity in Natural Models // Proceedings of the thirty-fourth annual ACM symposium on theory of computing (STOC 2002), Montreal, Quebec, Canada, May 19–21, 2002 (англ.). — New York, NY: Association for Computing Machinery, 2002. — P. 792—801. — ISBN 1-581-13495-9. — doi:10.1145/509907.510021. — Zbl 1192.68397.
Источник — https://ru.wikipedia.org/w/index.php?title=Задача_о_наименьшей_грамматике&oldid=148359832