Grammatical inference of directed acyclic graph languages with polynomial time complexity (Q1747486): Difference between revisions

@@ Property / describes a project that uses @@
+IgTM
@@ Property / describes a project that uses: IgTM / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2777464707
@@ Property / OpenAlex ID: W2777464707 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q58201096
@@ Property / Wikidata QID: Q58201096 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata on Directed Graphs: Edge Versus Vertex Marking
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
+Normal rank
@@ Property / cites work @@
+Finite graph automata for linear and boundary graph languages
+Normal rank
@@ Property / cites work @@
+Stochastic inference of regular tree languages
@@ Property / cites work: Stochastic inference of regular tree languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3174138
@@ Property / cites work: Q3174138 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Algorithm for the Inference of Context Free Languages
+Normal rank
@@ Property / cites work @@
+Learning Node Label Controlled Graph Grammars (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Language identification in the limit
@@ Property / cites work: Language identification in the limit / rank @@
+Normal rank
@@ Property / cites work @@
+Q3404129
@@ Property / cites work: Q3404129 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4037322
@@ Property / cites work: Q4037322 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Q5641083
@@ Property / cites work: Q5641083 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic decision procedures for local testability
+Normal rank
@@ Property / cites work @@
+Estimating Graph Parameters Using Graph Grammars
@@ Property / cites work: Estimating Graph Parameters Using Graph Grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental Learning of Context Free Grammars by Bridging Rule Generation and Search for Semi-optimum Rule Sets
+Normal rank
@@ Property / cites work @@
+Structural, Syntactic, and Statistical Pattern Recognition
+Normal rank
@@ Property / cites work @@
+Protein Motif Prediction by Grammatical Inference
@@ Property / cites work: Protein Motif Prediction by Grammatical Inference / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterminism versus determinism of finite automata over directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Smoothing and compression with stochastic \(k\)-testable tree languages
+Normal rank
@@ Property / cites work @@
+On the learnability and usage of acyclic probabilistic finite automata
+Normal rank
@@ Property / cites work @@
+Handbook of Graph Grammars and Computing by Graph Transformation
+Normal rank
@@ Property / cites work @@
+Learning context-free grammars from structural data in polynomial time
+Normal rank
@@ Property / cites work @@
+Efficient learning of context-free grammars from positive structural examples
+Normal rank
@@ Property / cites work @@
+Learning context-free grammars using tabular representations
+Normal rank
@@ Property / cites work @@
+Learning Context-Sensitive Languages from Linear Structural Information
+Normal rank
@@ Property / cites work @@
+Q4474021
@@ Property / cites work: Q4474021 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time identification of very simple grammars from positive data.
+Normal rank