|
Authors: | | Janusz Brzozowski, Elyot Grant, Jeffrey Shallit |
Title: | | Closures in Formal Languages and Kuratowski’s Theorem |
Type: | | journal article |
English: | | http://www.worldscientific.com/doi/abs/10.1142/S0129054111008052 | DOI: | | 10.1142/S0129054111008052 |
Journal: | | International Journal of Foundations of Computer Science |
Abbrev: | | Intl. J. Found. Comp. Sci. |
Year: | | 2011 |
Volume: | | 22 |
Pages: | | 301‑321 |
Publisher: | | World Scientific |
Location: | | Singapore, Singapore |
MathSciNet: | | 2772811 |
ZBMATH: | | 1246.68139 |
OCLC: | | 707362573 |
Refscore:Refscore is the percentage of references cited by this item that are listed on this website. | | 67 |
|
Cited by: | | 2017 JP SGalina Jirásková, Matúš Palmovský, Star-Complement-Star and Kuratowski Algebras on Prefix-Free Languages, NCMA 2017 ‑ 9th Workshop on Non-Classical Models of Automata and Applications, 17 slides. |
| 2017 JPS AJozef Jirásek, Matúš Palmovský, Juraj Šebej, Kuratowski Algebras Generated by Factor‑, Subword‑, and Suffix‑Free Languages, International Conference on Descriptional Complexity of Formal Systems, Lecture Notes in Computer Science, v. 10316, edited by Cezar Câmpeanu, Giovanni Pighizzini, 2017, pp. 189‑201. |
| 2016 JS AJozef Jirásek, Juraj Šebej, Kuratowski Algebras Generated by Prefix‑Free Languages, Implementation and Application of Automata, CIAA 2016, Lecture Notes in Computer Science, v. 9705, edited by Yo‑Sub Han, Kai Salomaa, pp. 150‑162. |
| 2015 JJ AJozef Jirásek, Galina Jirásková, On the Boundary of Regular Languages, Theoret. Comput. Sci., v. 578, 2015, pp. 42‑57. |
| 2014 BJZ AJanusz Brzozowski, Galina Jirásková, Chenglong Zou, Quotient Complexity of Closed Languages, Theory Comput. Syst., v. 54 no. 2, 2014, pp. 277‑292. |
| 2014 CMR ACezar Câmpeanu, Nelma Moreira, Rogério Reis, Distinguishability Operations and Closures on Regular Languages, arXiv:1407.0160 [cs.FL], arXiv.org, 2014, 25 pp. |
| 2012 JS AGalina Jirásková, Jeffrey Shallit, The State Complexity of Star-Complement-Star, Developments in Language Theory, 16th International Conference, DLT 2012, Lecture Notes in Computer Science, v. 7410, edited by H.-C. Yen, O. H. Ibarra, pp. 380‑391. |
|
Cites: | | 2009 BGS‑b AJanusz Brzozowski, Elyot Grant, Jeffrey Shallit, Closures in Formal Languages and Kuratowski’s Theorem, Developments in Language Theory, 13th International Conference, DLT 2009, Lecture Notes in Computer Science, v. 5583, edited by V. Diekert, D. Nowotka, pp. 125‑144. |
| 2008 GJ AB. J. Gardner, Marcel Jackson, The Kuratowski Closure-Complement Theorem, New Zealand J. Math., v. 38, 2008, pp. 9‑44. |
| 1991 Fife AJames H. Fife, The Kuratowski Closure-Complement Problem, Math. Mag., v. 64 no. 3, 1991, pp. 180‑182. |
| 1984 Peleg AD. Peleg, A Generalized Closure and Complement Phenomenon, Discrete Math., v. 50, 1984, pp. 285‑293. |
| 1982 Chagrov AA. V. Chagrov, Kuratowski Numbers, Appl. Funct. Anal. Approx. Th., 1982, pp. 186‑190, in Russian. |
| 1972 GKM AR. L. Graham, D. E. Knuth, T. S. Motzkin, Complements and Transitive Closures, Discrete Math., v. 2, 1972, pp. 17‑29. |
| 1960 Hammer AP. C. Hammer, Kuratowski’s Closure Theorem, Nieuw Arch. Wisk., v. 8 no. 2, 1960, pp. 74‑80. |
| 1922 Kuratowski AKazimierz Kuratowski, Sur l'Opération Ā de l'Analysis Situs (On the Topological Closure Operation), Fund. Math., v. 3, 1922, pp. 182‑199, in French. |
|