
Learning local substitutable context-free languages from positive examples in polynomial time and data by reduction
Author(s) -
F Coste,
Jacques Nicolas
Publication year - 2018
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - reduction (mathematics) , rule based machine translation , context (archaeology) , computer science , time complexity , context free grammar , core (optical fiber) , characterization (materials science) , polynomial , theoretical computer science , artificial intelligence , mathematics , discrete mathematics , algorithm , mathematical analysis , geometry , paleontology , telecommunications , materials science , biology , nanotechnology