Which classes of elementary formal systems are polynomial-time learnable.

Satoru Miyano Ayumi Shinohara Takeshi Shinohara

Published in: ALT (1991)

Keyphrases

distributed systems
complex systems
formal methods
neural network
worst case
positive data
dnf formulas
machine learning
information systems
expert systems
special case
supervised learning
intelligent systems
computer systems
learning systems