KR2025Proceedings of the 22nd International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 22nd International Conference on Principles of Knowledge Representation and Reasoning

Melbourne, Australia. November 11-17, 2025.

Edited by
  1. Magdalena Ortiz
  2. Renata Wassermann
  3. Torsten Schaub

ISSN: 2334-1033
ISBN: 978-1-956792-08-9

Sponsored by
Published by

Copyright © 2025 International Joint Conferences on Artificial Intelligence Organization

Reasoning About Knowledge on Regular Expressions Is 2EXPTIME-Complete

  1. Avijeet Ghosh(Chennai Mathematical Institute)
  2. Sujata Ghosh(Indian Statistical Institute)
  3. François Schwarzentruber(ENS de Lyon)

Bibtex record

@inproceedings{KR2025-35,
    title     = {{Reasoning About Knowledge on Regular Expressions Is 2EXPTIME-Complete}},
    author    = {Ghosh, Avijeet and Ghosh, Sujata and Schwarzentruber, François},
    booktitle = {{Proceedings of the 22nd International Conference on Principles of Knowledge Representation and Reasoning}},
    pages     = {356--365},
    year      = {2025},
    month     = {10},
    doi       = {10.24963/kr.2025/35},
    url       = {https://doi.org/10.24963/kr.2025/35},
  }
Go back