Finitely generated subgroups of free groups as formal languages and their cogrowth
For finitely generated subgroups $H$ of a free group $F_m$ of finite rank $m$, we study the language $L_H$ of reduced words that represent $H$ which is a regular language. Using the (extended) core of Schreier graph of $H$, we construct the minimal deterministic finite automaton that recognizes $L_H...
| প্রধান লেখক: | , , |
|---|---|
| বিন্যাস: | প্রবন্ধ |
| ভাষা: | English |
| প্রকাশিত: |
Episciences
2021-11-01
|
| মালা: | Groups, Complexity, Cryptology |
| বিষয়গুলি: | |
| অনলাইন ব্যবহার করুন: | https://gcc.episciences.org/7617/pdf |