Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
data words
Description:
Finite sequences of symbols paired with data values, studied in formal languages, logic, and verification of computational systems.
Primary topic:
semigroups and automata theory (68%)
Related topics:
semigroups and automata theory (68%),
Formal Methods in Verification (19%)
OpenAlex ID:
keywords/data-words
LTL with the freeze quantifier and register automata
2009
·
Stéphane Demri
, Ranko Lazić
·
ACM Transactions on Computational Logic
·
350
PDF
Two-variable logic on data words
2011
·
Mikołaj Bojańczyk
, Claire David
, et al.
·
ACM Transactions on Computational Logic
·
234
Automata and Logics for Words and Trees over an Infinite Alphabet
2006
·
Luc Segoufin
·
Lecture notes in computer science
·
234
Two-Variable Logic on Words with Data
2006
·
M. Bojanczyk
, A. Muscholl
, et al.
·
ACM/IEEE Symposium on Logic in Computer Science (LICS)
·
208
LTL with the Freeze Quantifier and Register Automata
2006
·
S. Demri
, R. Lazic
·
ACM/IEEE Symposium on Logic in Computer Science (LICS)
·
83
Unambiguity in Automata Theory
2015
·
Thomas Colcombet
·
Lecture notes in computer science
·
68
Two-Variable Logic with Two Order Relations
2012
·
Thomas Schwentick
, Thomas Zeume
·
Logical Methods in Computer Science
·
60
PDF
Alternating register automata on finite words and trees
2012
·
Diego Figueira
·
Logical Methods in Computer Science
·
57
PDF
Regular expressions for data words
2015
·
Leonid Libkin
, Tony Tan
, et al.
·
Journal of Computer and System Sciences
·
51
PDF
Two-Variable Logic with Two Order Relations
2010
·
Thomas Schwentick
, Thomas Zeume
·
Lecture notes in computer science
·
50
Towards nominal computation
2012
·
Mikolaj Bojanczyk
, Laurent Braud
, et al.
·
ACM SIGPLAN Notices
·
41
Future-Looking Logics on Data Words and Trees
2009
·
Diego Figueira
, Luc Segoufin
·
Lecture notes in computer science
·
41
Reasoning on words and trees with data
2010
·
Diego Figueira
·
theses.fr (ABES)
·
39
PDF
Reasoning about Data Repetitions with Counter Systems
2016
·
Stephane Demri
, Diego Figueira
, et al.
·
Logical Methods in Computer Science
·
34
PDF
A Robust Class of Data Languages and an Application to Learning
2014
·
Benedikt Bollig
, Peter Habermehl
, et al.
·
Logical Methods in Computer Science
·
34
PDF
Nominal Monoids
2013
·
Mikołaj Bojańczyk
·
Theory of Computing Systems
·
34
PDF
Relating timed and register automata
2014
·
DIEGO FIGUEIRA
, PIOTR HOFMAN
, et al.
·
Mathematical Structures in Computer Science
·
32
PDF
Model Checking Languages of Data Words
2012
·
Benedikt Bollig
, Aiswarya Cyriac
, et al.
·
Lecture notes in computer science
·
32
PDF
An Extension of Data Automata that Captures XPath
2010
·
Mikolaj Bojanczyk
, Slawomir Lasota
·
ACM/IEEE Symposium on Logic in Computer Science (LICS)
·
32
Automata vs. Logics on Data Words
2010
·
Michael Benedikt
, Clemens Ley
, et al.
·
Lecture notes in computer science
·
32
PDF
An Automaton over Data Words That Captures EMSO Logic
2011
·
Benedikt Bollig
·
Lecture notes in computer science
·
27
PDF
Temporal Logics on Words with Multiple Data Values
2010
·
Kara, Ahmet
, Schwentick, Thomas
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
27
PDF
Single use register automata for data words
2019
·
Bojańczyk, Mikołaj
, Stefański, Rafał
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
26
PDF
Logics with rigidly guarded data tests
2015
·
Gabriele Puppis
, Thomas Colcombet
, et al.
·
Logical Methods in Computer Science
·
26
PDF
Temporal Logics of Repeating Values
2011
·
S. Demri
, D. D'Souza
, et al.
·
Journal of Logic and Computation
·
24
Show more works
View as search
Works count:
150
Citation count:
2,436
Year
Topic
Type