Directional counting for regular languages
We explain how certain tools from convex analysis and probability theory may be used in order to obtain counting results for the number of words with prescribed frequencies of letters in regular languages.
Saved in:
| Date: | 2026 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Lugansk National Taras Shevchenko University
2026
|
| Subjects: | |
| Online Access: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2456 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete Mathematics| _version_ | 1861680840608579584 |
|---|---|
| author | Grigorchuk, Rostislav Quint, Jean-François |
| author_facet | Grigorchuk, Rostislav Quint, Jean-François |
| author_sort | Grigorchuk, Rostislav |
| baseUrl_str | https://admjournal.luguniv.edu.ua/index.php/adm/oai |
| collection | OJS |
| datestamp_date | 2026-04-05T09:02:49Z |
| description | We explain how certain tools from convex analysis and probability theory may be used in order to obtain counting results for the number of words with prescribed frequencies of letters in regular languages. |
| doi_str_mv | 10.12958/adm2456 |
| first_indexed | 2026-04-06T01:00:02Z |
| format | Article |
| id | admjournalluguniveduua-article-2456 |
| institution | Algebra and Discrete Mathematics |
| keywords_txt_mv | keywords |
| language | English |
| last_indexed | 2026-04-06T01:00:02Z |
| publishDate | 2026 |
| publisher | Lugansk National Taras Shevchenko University |
| record_format | ojs |
| spelling | admjournalluguniveduua-article-24562026-04-05T09:02:49Z Directional counting for regular languages Grigorchuk, Rostislav Quint, Jean-François counting in groups, convex analysis, languages, limit theorems 05A16, 20F69, 26B25, 37B10, 60F10 We explain how certain tools from convex analysis and probability theory may be used in order to obtain counting results for the number of words with prescribed frequencies of letters in regular languages. Lugansk National Taras Shevchenko University 2026-04-05 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2456 10.12958/adm2456 Algebra and Discrete Mathematics; Vol 41, No 1 (2026) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2456/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/2456/1359 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/2456/1360 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/2456/1361 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/2456/1362 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/2456/1363 https://admjournal.luguniv.edu.ua/index.php/adm/article/downloadSuppFile/2456/1364 Copyright (c) 2026 Algebra and Discrete Mathematics |
| spellingShingle | counting in groups convex analysis languages limit theorems 05A16 20F69 26B25 37B10 60F10 Grigorchuk, Rostislav Quint, Jean-François Directional counting for regular languages |
| title | Directional counting for regular languages |
| title_full | Directional counting for regular languages |
| title_fullStr | Directional counting for regular languages |
| title_full_unstemmed | Directional counting for regular languages |
| title_short | Directional counting for regular languages |
| title_sort | directional counting for regular languages |
| topic | counting in groups convex analysis languages limit theorems 05A16 20F69 26B25 37B10 60F10 |
| topic_facet | counting in groups convex analysis languages limit theorems 05A16 20F69 26B25 37B10 60F10 |
| url | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/2456 |
| work_keys_str_mv | AT grigorchukrostislav directionalcountingforregularlanguages AT quintjeanfrancois directionalcountingforregularlanguages |