Polynomial-time identification of very simple grammars from positive data. (Q1874233): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Inductive inference of formal languages from positive data
+Normal rank
@@ Property / cites work @@
+Inference of Reversible Languages
@@ Property / cites work: Inference of Reversible Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Learning regular sets from queries and counterexamples
+Normal rank
@@ Property / cites work @@
+Q5181346
@@ Property / cites work: Q5181346 / rank @@
+Normal rank
@@ Property / cites work @@
+Language identification in the limit
@@ Property / cites work: Language identification in the limit / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198075
@@ Property / cites work: Q4198075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4072875
@@ Property / cites work: Q4072875 / rank @@
+Normal rank
@@ Property / cites work @@
+The grammatical inference problem for the Szilard languages of linear grammars
+Normal rank
@@ Property / cites work @@
+Remarks on the structural grammatical inference problem for context-free grammars
+Normal rank
@@ Property / cites work @@
+Associate languages and derivational complexity of formal grammars and languages
+Normal rank
@@ Property / cites work @@
+Towards a mathematical theory of machine discovery from facts
+Normal rank
@@ Property / cites work @@
+Q3126924
@@ Property / cites work: Q3126924 / rank @@
+Normal rank
@@ Property / cites work @@
+Rich classes inferable from positive data: Length-bounded elementary formal systems
+Normal rank
@@ Property / cites work @@
+Q4013550
@@ Property / cites work: Q4013550 / rank @@
+Normal rank
@@ Property / cites work @@
+On polynomial-time learnability in the limit of strictly deterministic automata
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(02)00423-1
+Normal rank
@@ Property / OpenAlex ID @@
+W1965255070
@@ Property / OpenAlex ID: W1965255070 / rank @@
+Normal rank