Startseite UR

A Constraint Solving Approach to Parikh Images of Regular Languages

URN zum Zitieren dieses Dokuments:
urn:nbn:de:bvb:355-epub-746058
DOI zum Zitieren dieses Dokuments:
10.5283/epub.74605
Stjerna, Amanda ; Rümmer, Philipp
[img]Lizenz: Creative Commons Namensnennung 4.0 International
PDF - Veröffentlichte Version
(4MB)
Veröffentlichungsdatum dieses Volltextes: 09 Jan 2025 14:03



Zusammenfassung

A common problem in string constraint solvers is computing the Parikh image, a linear arithmetic formula that describes all possible combinations of character counts in strings of a given language. Automata-based string solvers frequently need to compute the Parikh image of products (or intersections) of finite-state automata, in particular when solving string constraints that also include the ...

plus


Nur für Besitzer und Autoren: Kontrollseite des Eintrags
  1. Universität

Universitätsbibliothek

Publikationsserver

Kontakt:

Publizieren: oa@ur.de
0941 943 -4239 oder -69394

Dissertationen: dissertationen@ur.de
0941 943 -3904

Forschungsdaten: datahub@ur.de
0941 943 -5707

Ansprechpartner