Academic Journal
Индексы роста языков ограниченной экспоненты
| العنوان: | Индексы роста языков ограниченной экспоненты |
|---|---|
| المؤلفون: | Шyp, A. |
| بيانات النشر: | Федеральное государственное автономное образовательное учреждение высшего образования «Казанский (Приволжский) федеральный университет» |
| سنة النشر: | 2009 |
| المجموعة: | CyberLeninka (Scientific Electronic Library) / Научная электронная библиотека «Киберленинка» |
| مصطلحات موضوعية: | БЕСПОВТОРНЫЕ ЯЗЫКИ, РЕГУЛЯРНЫЕ ЯЗЫКИ, КОМБИНАТОРНАЯ СЛОЖНОСТЬ, ИНДЕКС РОСТА |
| الوصف: | Предложен новый быстрый алгоритм для вычисления индекса роста регулярных языков. На его основе разработан эффективный универсальный алгоритм получения верхних оценок индекса роста для языков, заданных ограничениями на повторы в словах. С помощью этого алгоритма уточнены оценки, полученные ранее разными авторами, получен ряд новых оценок и прояснена общая картина поведения индекса роста на данном классе языков. |
| نوع الوثيقة: | text |
| وصف الملف: | text/html |
| اللغة: | unknown |
| الاتاحة: | http://cyberleninka.ru/article/n/indeksy-rosta-yazykov-ogranichennoy-eksponenty http://cyberleninka.ru/article_covers/14060413.png |
| رقم الانضمام: | edsbas.D9846DF0 |
| قاعدة البيانات: | BASE |
| الوصف غير متاح. |