Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
regular tree languages
Description:
Classes of trees recognized by finite tree automata, studied in formal language theory, logic, and computer science.
Primary topic:
semigroups and automata theory (73%)
Related topics:
semigroups and automata theory (73%),
Logic, programming, and type systems (10%)
OpenAlex ID:
keywords/regular-tree-languages
Visibly pushdown languages
2004
·
Rajeev Alur
, P. Madhusudan
·
ACM Symposium on Theory of Computing (STOC)
·
686
PDF
Typechecking for XML transformers
2003
·
Tova Milo
, Dan Suciu
, et al.
·
Journal of Computer and System Sciences
·
203
PDF
Typechecking for XML transformers
2000
·
Tova Milo
, Dan Suciu
, et al.
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
167
PDF
A Tree System Approach for Fingerprint Pattern Recognition
1976
·
Bijan Moayer
, King-Sun Fu
·
IEEE Transactions on Computers
·
116
Regular tree and regular hedge languages over unranked alphabets
2001
·
Anne Brüggemann-Klein
, Makoto Murata
, et al.
·
104
Higher-order multi-parameter tree transducers and recursion schemes for program verification
2010
·
Naoki Kobayashi
, Naoshi Tabuchi
, et al.
·
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)
·
90
A Tree System Approach for Fingerprint Pattern Recognition
1986
·
Bijan Moayer
, King-Sun Fu
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
89
Tree algorithms:two taxonomies and a toolkit
2008
·
Cleophas, LGWA (Loek)
·
TU/e Research Portal
·
86
PDF
Regular Tree Languages and Rewrite Systems
1995
·
Rémy Gilleron
, Sophie Tison
·
Fundamenta Informaticae
·
86
Equational Formulas with Membership Constraints
1994
·
H. Comon
, C. Delor
·
Information and Computation
·
81
Abstracting Cryptographic Protocols with Tree Automata
1999
·
David Monniaux
·
Lecture notes in computer science
·
72
Tree-Walking Pebble Automata
1999
·
Joost Engelfriet
, Hendrik Jan Hoogeboom
·
Springer eBooks
·
72
Completion of rewrite systems with membership constraints
1992
·
Hubert Comon
·
Lecture notes in computer science
·
72
Deterministic tree pushdown automata and monadic tree rewriting systems
1988
·
Kai Salomaa
·
Journal of Computer and System Sciences
·
70
PDF
Abstracting cryptographic protocols with tree automata
2003
·
David Monniaux
·
Science of Computer Programming
·
61
PDF
Regular tree languages definable in FO and in FO mod
2009
·
Michael Benedikt
, Luc Segoufin
·
ACM Transactions on Computational Logic
·
59
Stochastic Inference of Regular Tree Languages
2001
·
Rafael C. Carrasco
, Jose Oncina
, et al.
·
Machine Learning
·
59
PDF
Regular Tree and Regular Hedge Languages over Unranked Alphabets: Version 1
·
Anne Brüggemann-Klein
, Makoto Murata
, et al.
·
59
Extrapolating Tree Transformations
2002
·
Ahmed Bouajjani
, Tayssir Touili
·
Lecture notes in computer science
·
56
PDF
The regular viewpoint on PA-processes
2002
·
D. Lugiez
, Ph. Schnoebelen
·
Theoretical Computer Science
·
55
A Generalized View on Parsing and Translation
2011
·
Alexander Koller
, Marco Kuhlmann
·
International Workshop/Conference on Parsing Technologies
·
53
Computer Science Logic: 22nd International Workshop, CSL 2008, 17th Annual Conference of the EACSL, Bertinoro, Italy, September 16-19, 2008. Proceedings
2008
·
Hutchison, David
, Weikum, Gerhard
, et al.
·
Lecture notes in computer science
·
53
Deterministic Automata on Unranked Trees
2005
·
Julien Cristau
, Christof Löding
, et al.
·
Lecture notes in computer science
·
52
Solving systems of set constraints using tree automata
1993
·
Rémi Gilleron
, Sophie Tison
, et al.
·
Lecture notes in computer science
·
52
Solving systems of set constraints with negated subset relationships
2002
·
R. Gilleron
, S. Tison
, et al.
·
Annual Symposium on Foundations of Computer Science
·
50
Show more works
View as search
Works count:
360
Citation count:
5,278
Year
Topic
Type