|
Authors: | | Janusz Brzozowski, Elyot Grant, Jeffrey Shallit |
Title: | | Closures in Formal Languages and Kuratowski’s Theorem |
Other: | | Developments in Language Theory, 13th International Conference, DLT 2009 |
Type: | | conference paper |
Series: | | Lecture Notes in Computer Science |
Volume: | | 5583 |
English: | | http://www.springerlink.com/content/g25q685r5400617j/ | DOI: | | 10.1007/978-3-642-02737-6_10 |
Year: | | 2009 |
Pages: | | 125‑144 |
Publisher: | | Springer |
Location: | | Berlin, Germany |
ZBMATH: | | 1247.68129 |
OCLC: | | 435482024 |
Refscore:Refscore is the percentage of references cited by this item that are listed on this website. | | 69 |
|
Cited by: | | 2019 Dassow AJürgen Dassow, On the Orbit of Closure-Involution Operations – The Case of Formal Languages, Theoret. Comput. Sci., v. 777, 2019, pp. 192‑203. |
| 2017 GS AAnkit Gupta, Ratna Dev Sarma, A Note on Some Generalized Closure and Interior Operators in a Topological Space, Math. Appl., v. 6, 2017, pp. 11‑20. |
| 2014 SG ARatna Dev Sarma, Ankit Gupta, On the k‑Numbers of Some Generalized Kuratowski Operators in Topology, APMSCSET‑2014, pp. 50‑54. |
| 2013 CDHS AÉmilie Charlier, Mike Domaratzki, Tero Harju, Jeffrey Shallit, Composition and Orbits of Language Operations: Finiteness and Upper Bounds, Intl. J. Comp. Math., v. 90 no. 6, 2013, pp. 1171‑1196. |
| 2012 Harju STero Harju, Kuratowski Closure Results On Languages, 2012, 51 slides. |
| 2011 BGS AJanusz Brzozowski, Elyot Grant, Jeffrey Shallit, Closures in Formal Languages and Kuratowski’s Theorem, Intl. J. Found. Comp. Sci., v. 22, 2011, pp. 301‑321. |
| 2011 CDHS AÉmilie Charlier, Mike Domaratzki, Tero Harju, Jeffrey Shallit, Finite Orbits of Language Operations, Language and Automata Theory and Applications, Proceedings of the 5th International Conference, LATA 2011, Tarragona, Spain, May 26‑31, 2011, Lecture Notes in Computer Science, v. 6638, edited by A. H. Dediu, S. Inenaga, C. Martín-Vide, pp. 204‑215. |
| 2011 HK AŠtěpán Holub, Juha Kortelainen, On Partitions Separating Words, Intl. J. Algebra Comp., v. 21 no. 8, 2011, pp. 1305‑1316. |
| 2011 Kudlek AManfred Kudlek, A Relation Between Modal Logic and Language Closure Operators, Fund. Inform., v. 109, 2011, pp. 297‑304. |
| 2010 BJZ AJanusz Brzozowski, Galina Jirásková, Chenglong Zou, Quotient Complexity of Closed Languages, Computer Science — Theory and Applications, Proceedings of the 5th International Computer Science Symposium in Russia, CSR 2010, Kazan, Russia, June 16‑20, 2010, Lecture Notes in Computer Science, v. 6072, edited by Farid Ablayev, Ernst W. Mayr, pp. 84‑95. |
| 2010 Shallit SJeffrey Shallit, Open Problems in Automata Theory and Formal Languages, 2010, 50 slides. |
| 2009 BGS‑c AJanusz Brzozowski, Elyot Grant, Jeffrey Shallit, Closures in Formal Languages: Concatenation, Separation, and Algorithms, arXiv:0901.3763 [cs.CC], arXiv.org, Comp. Research Rep. — CORR, v. abs/0901.3, 2009, 12 pp. |
| 2009 BJZ AJanusz Brzozowski, Galina Jirásková, Chenglong Zou, Quotient Complexity of Closed Languages, arXiv:0912.1034 [cs.FL], arXiv.org, 2009, 12 pp. |
| 2009 Bowron WMark Bowron, The Kuratowski Closure-Complement Problem, Loci, v. 1, 2009. |
|
Cites: | | 2009 BGS‑a AJanusz Brzozowski, Elyot Grant, Jeffrey Shallit, Closures in Formal Languages and Kuratowski’s Theorem, arXiv:0901.3761 [cs.CC], arXiv.org, 2009, 12 pp. |
| 2009 BGS‑c AJanusz Brzozowski, Elyot Grant, Jeffrey Shallit, Closures in Formal Languages: Concatenation, Separation, and Algorithms, arXiv:0901.3763 [cs.CC], arXiv.org, Comp. Research Rep. — CORR, v. abs/0901.3, 2009, 12 pp. |
| 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. |
|