Algoritmo L* di Dana Angluin - Ipotesi incoerente
-
05-11-2019 - |
Domanda
È possibile per l'algoritmo L* di Dana Angluin che un'ipotesi è incoerente?
Quindi supponiamo che abbiamo una tabella di osservazione vicina per una lingua normale L. Ora dopo aver creato l'ipotesi avremo un controesempio W.
La domanda è: il controesempio può essere scelto nell'ipotesi, in modo da avere due volte lo stesso controesempio?
Sfortuna non sono riuscito a trovare alcuna lingua e controesempio in cui funzionerà.
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange