Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings (Q3530185)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings |
scientific article |
Statements
Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings (English)
0 references
16 October 2008
0 references
polynomial learnability
0 references
deterministic finite automata
0 references
balls of strings
0 references
edit distance
0 references
