Generating, sampling and counting subclasses of regular tree languages (Q359886): Difference between revisions

@@ Property / describes a project that uses @@
+ToXgene
@@ Property / describes a project that uses: ToXgene / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1964169047
@@ Property / OpenAlex ID: W1964169047 / rank @@
+Normal rank
@@ Property / cites work @@
+Normal form algorithms for extended context-free grammars
+Normal rank
@@ Property / cites work @@
+Enumeration and generation with a string automata representation
+Normal rank
@@ Property / cites work @@
+Q3077339
@@ Property / cites work: Q3077339 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration and random generation of accessible automata
+Normal rank
@@ Property / cites work @@
+The complexity of computing the number of strings of given length in context-free languages
+Normal rank
@@ Property / cites work @@
+The Tractability Frontier for NFA Minimization
@@ Property / cites work: The Tractability Frontier for NFA Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+One-unambiguous regular languages
@@ Property / cites work: One-unambiguous regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+A calculus for the random generation of labelled combinatorial structures
+Normal rank
@@ Property / cites work @@
+Simplifying XML schema: single-type approximations of regular tree languages
+Normal rank
@@ Property / cites work @@
+Succinctness of pattern-based schema languages for XML
+Normal rank
@@ Property / cites work @@
+A quasi-polynomial-time algorithm for sampling words from a context-free language
+Normal rank
@@ Property / cites work @@
+Random Generation of Deterministic Tree (Walking) Automata
+Normal rank
@@ Property / cites work @@
+Q4506483
@@ Property / cites work: Q4506483 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886090
@@ Property / cites work: Q4886090 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Decision Problems for XML Schemas and Chain Regular Expressions
+Normal rank
@@ Property / cites work @@
+On the minimization of XML schemas and tree automata for unranked trees
+Normal rank
@@ Property / cites work @@
+Q4111065
@@ Property / cites work: Q4111065 / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding Equivalence of Finite Tree Automata
@@ Property / cites work: Deciding Equivalence of Finite Tree Automata / rank @@
+Normal rank