On Simon’s Congruence Closure of a String-Reference-Cited by-同舟云学术

On Simon’s Congruence Closure of a String

Published:2022 Issue: Volume: Page:127-141
ISSN:0302-9743
Container-title:Descriptional Complexity of Formal Systems
language:
Short-container-title:

Author:

Kim Sungmin,Han Yo-Sub,Ko Sang-Ki,Salomaa Kai

Publisher

Springer International Publishing

Link

https://link.springer.com/content/pdf/10.1007/978-3-031-13257-5_10

Reference15 articles.

1. Lecture Notes in Computer Science;L Barker,2020

2. Cho, D., Goč, D., Han, Y., Ko, S., Palioudakis, A., Salomaa, K.: State complexity of permutation on finite languages over a binary alphabet. Theor. Comput. Sci. 682, 67–78 (2017)

3. Fleischer, L., Kufleitner, M.: Testing Simon’s congruence. In: 43rd International Symposium on Mathematical Foundations of Computer Science, pp. 62:1–62:13 (2018)

4. Freydenberger, D.D., Gawrychowski, P., Karhumäki, J., Manea, F., Rytter, W.: Testing k-binomial equivalence. Multidisciplinary Creativity: homage to Gheorghe Paun on his 65th birthday, pp. 239–248 (2015)

5. Lecture Notes in Computer Science;E Garel,1993

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On Problems Related to Absent Subsequences;Combinatorial Optimization and Applications;2023-12-09

2. $$\alpha $$-$$\beta $$-Factorization and the Binary Case of Simon’s Congruence;Fundamentals of Computation Theory;2023

3. On the Simon's Congruence Neighborhood of Languages;2023

4. Matching Patterns with Variables Under Simon’s Congruence;Lecture Notes in Computer Science;2023

5. On the Simon’s Congruence Neighborhood of Languages;Developments in Language Theory;2023