×

Found 53 Documents (Results 1–53)

Coalgebraic semantics for nominal automata. (English) Zbl 07628066

Hansen, Helle Hvid (ed.) et al., Coalgebraic methods in computer science. 16th IFIP WG 1.3 international workshop, CMCS 2022, colocated with ETAPS 2022, Munich, Germany, April 2–3, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13225, 45-66 (2022).
MSC:  68Q65
PDF BibTeX XML Cite
Full Text: DOI arXiv

Combining semilattices and semimodules. (English) Zbl 07410421

Kiefer, Stefan (ed.) et al., Foundations of software science and computation structures. 24th international conference, FOSSACS 2021, held as part of the European joint conferences on theory and practice of software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12650, 102-123 (2021).
MSC:  68Nxx 68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Kleene algebra with observations. (English) Zbl 07649949

Fokkink, Wan (ed.) et al., 30th international conference on concurrency theory, CONCUR 2019, Amsterdam, the Netherlands, August 27–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 140, Article 41, 16 p. (2019).
MSC:  68Q85
PDF BibTeX XML Cite
Full Text: DOI arXiv

Tree automata as algebras: minimisation and determinisation. (English) Zbl 07649889

Roggenbach, Markus (ed.) et al., 8th conference on algebra and coalgebra in computer science, CALCO 2019, London, United Kingdom, June 3–6, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 139, Article 6, 22 p. (2019).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

\(\Omega\)-automata: a coalgebraic perspective on regular \(\omega\)-languages. (English) Zbl 07649888

Roggenbach, Markus (ed.) et al., 8th conference on algebra and coalgebra in computer science, CALCO 2019, London, United Kingdom, June 3–6, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 139, Article 5, 18 p. (2019).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI

A symbolic decision procedure for symbolic alternating finite automata. (English) Zbl 07513456

Silva, Alexandra (ed.), Proceedings of the 33rd conference on the mathematical foundations of programming semantics (MFPS XXXIII), Ljubljana, Slovenia, June 12–15, 2017. Amsterdam: Elsevier. Electron. Notes Theor. Comput. Sci. 336, 79-99 (2018).
MSC:  68N30 68Q55
PDF BibTeX XML Cite
Full Text: DOI arXiv

Friends with benefits. Implementing corecursion in foundational proof assistants. (English) Zbl 1485.68280

Yang, Hongseok (ed.), Programming languages and systems. 26th European symposium on programming, ESOP 2017, held as part of the European joint conferences on theory and practice of software, ETAPS 2017, Uppsala, Sweden, April 22–29, 2017. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 10201, 111-140 (2017).
MSC:  68V15
PDF BibTeX XML Cite
Full Text: DOI

Types from frames as finite automata. (English) Zbl 1478.68123

Foret, Annie (ed.) et al., Formal grammar. 20th and 21st international conferences, FG 2015, Barcelona, Spain, August 2015. Revised selected papers. FG 2016, Bozen, Italy, August 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9804, 19-40 (2016).
MSC:  68Q45 03G30 68Q55
PDF BibTeX XML Cite
Full Text: DOI

Product rules and distributive laws. (English) Zbl 1475.18006

Hasuo, Ichiro (ed.), Coalgebraic methods in computer science. 13th IFIP WG 1.3 international workshop, CMCS 2016, colocated with ETAPS 2016, Eindhoven, The Netherlands, April 2–3, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9608, 114-135 (2016).
MSC:  18C15
PDF BibTeX XML Cite
Full Text: DOI Link

A new foundation for finitary corecursion. The locally finite fixpoint and its properties. (English) Zbl 1475.68196

Jacobs, Bart (ed.) et al., Foundations of software science and computation structures. 19th international conference, FOSSACS 2016, held as part of the European joint conferences on theory and practice of software, ETAPS 2016, Eindhoven, The Netherlands, April 2–8, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9634, 107-125 (2016).
MSC:  68Q70 18B20
PDF BibTeX XML Cite
Full Text: DOI

On the key dependent message security of the Fujisaki-Okamoto constructions. (English) Zbl 1388.94064

Cheng, Chen-Mou (ed.) et al., Public-key cryptography – PKC 2016. 19th IACR international conference on practice and theory in public-key cryptography, Taipei, Taiwan, March 6–9, 2016. Proceedings. Part I. Berlin: Springer (ISBN 978-3-662-49383-0/pbk; 978-3-662-49384-7/ebook). Lecture Notes in Computer Science 9614, 99-129 (2016).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI

Automata learning: a categorical perspective. (English) Zbl 1407.68235

van Breugel, Franck (ed.) et al., Horizons of the mind. A tribute to Prakash Panangaden. Essays dedicated to Prakash Panangaden on the occasion of his 60th birthday. Berlin: Springer. Lect. Notes Comput. Sci. 8464, 384-406 (2014).
MSC:  68Q32 18B20 68Q45
PDF BibTeX XML Cite
Full Text: DOI

Linearization of automatic arrays and weave specifications. (English) Zbl 1334.11016

Kozen, Dexter (ed.) et al., Proceedings of the 29th conference on the mathematical foundations of programming semantics (MFPS XXIX), New Orleans, LA, USA, June 2013. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 298, 349-365 (2013).
MSC:  11B85 68Q45
PDF BibTeX XML Cite
Full Text: DOI

Varieties and covarieties of languages (extended abstract). (English) Zbl 1334.68139

Kozen, Dexter (ed.) et al., Proceedings of the 29th conference on the mathematical foundations of programming semantics (MFPS XXIX), New Orleans, LA, USA, June 2013. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 298, 7-28 (2013).
MSC:  68Q70
PDF BibTeX XML Cite
Full Text: DOI

Left-handed completeness. (English) Zbl 1364.68268

Kahl, Wolfram (ed.) et al., Relational and algebraic methods in computer science. 13th international conference, RAMiCS 2012, Cambridge, UK, September 17–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-33313-2/pbk). Lecture Notes in Computer Science 7560, 162-178 (2012).
MSC:  68Q70
PDF BibTeX XML Cite
Full Text: DOI

Deciding regular expressions (in-)equivalence in Coq. (English) Zbl 1330.68265

Kahl, Wolfram (ed.) et al., Relational and algebraic methods in computer science. 13th international conference, RAMiCS 2012, Cambridge, UK, September 17–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-33313-2/pbk). Lecture Notes in Computer Science 7560, 98-113 (2012).
MSC:  68T15 68Q45 68Q60
PDF BibTeX XML Cite
Full Text: DOI

Ramified corecurrence and logspace. (English) Zbl 1342.68139

Mislove, Michael (ed.) et al., Proceedings of the 27th conference on the mathematical foundations of programming semantics (MFPS XXVII), Pittsburgh, PA, USA, May 25–28, 2011. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 276, 247-261 (2011).
MSC:  68Q15
PDF BibTeX XML Cite
Full Text: DOI

A single complete relational rule for coalgebraic refinement. (English) Zbl 1342.68241

Boiten, Eerke (ed.) et al., Proceedings of the 14th BCS-FACS refinement workshop (REFINE 2009), Eindhoven, The Netherlands, November 2009. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 259, 3-19 (2009).
MSC:  68Q85 18B20
PDF BibTeX XML Cite
Full Text: DOI

Equational coalgebraic logic. (English) Zbl 1337.03093

Abramsky, Samson (ed.) et al., Proceedings of the 25th conference on the mathematical foundations of programming semantics (MFPS 2009), Oxford, UK, April 3–7, 2009. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 249, 333-356 (2009).
MSC:  03G30 03B45
PDF BibTeX XML Cite
Full Text: DOI

Characterising behavioural equivalence: Three sides of one coin. (English) Zbl 1239.68045

Kurz, Alexander (ed.) et al., Algebra and coalgebra in computer science. Third international conference, CALCO 2009, Udine, Italy, September 7–10, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03740-5/pbk). Lecture Notes in Computer Science 5728, 97-112 (2009).
MSC:  68Q65 68Q85
PDF BibTeX XML Cite
Full Text: DOI

A Kleene theorem for polynomial coalgebras. (English) Zbl 1234.68272

de Alfaro, Luca (ed.), Foundations of software science and computational structures. 12th international conference, FOSSACS 2009, held as part of the joint European conferences on theory and practice of software, ETAPS 2009, York, UK, March 22–29, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00595-4/pbk). Lecture Notes in Computer Science 5504, 122-136 (2009).
MSC:  68Q65
PDF BibTeX XML Cite
Full Text: DOI

Coalgebraising subsequential transducers. (English) Zbl 1279.18002

Adámek, J. (ed.) et al., Proceedings of the ninth workshop on coalgebraic methods in computer science (CMCS 2008), Budapest, Hungary, April 4–6, 2008. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 203, No. 5, 109-129 (2008).
MSC:  18B20 68Q70
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field