String compression in FA–presentable structures
We construct a FA–presentation ψ:L→N of the structure (N;S) for which a numerical characteristic r(n) defined as the maximum number ψ(w) for all strings w∈L of length less than or equal to n grows faster than any tower of exponents of a fixed height. This result leads us to a more general notion of...
Saved in:
| 主要作者: | |
|---|---|
| 其他作者: | |
| 格式: | Article |
| 出版: |
2023
|
| 主題: | |
| 在線閱讀: | https://repository.li.mahidol.ac.th/handle/123456789/80140 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85146847916&origin=inward |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Mahidol University |