This paper focuses on learning probabilistic finite state automata in the context of grammatical inference. We introduce a two-step process: first, constructing a robust meta-model of 3-sort Non-deterministic Finite Automaton (3NFA); second, deriving a probabilistic automaton using a weighted-frequency approach. This allows for creating 3NFAs that are more or less accepting, respecting the sample classification. The proposed methodology offers robustness by adjusting weights for higher acceptance or rejection probabilities. Overall, the research extends the application of grammatical inference to probabilistic responses with potential implications in various domains.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Robust Models for Learning Languages

  • Tomasz Jastrząb,
  • Frédéric Lardeux,
  • Eric Monfroy

摘要

This paper focuses on learning probabilistic finite state automata in the context of grammatical inference. We introduce a two-step process: first, constructing a robust meta-model of 3-sort Non-deterministic Finite Automaton (3NFA); second, deriving a probabilistic automaton using a weighted-frequency approach. This allows for creating 3NFAs that are more or less accepting, respecting the sample classification. The proposed methodology offers robustness by adjusting weights for higher acceptance or rejection probabilities. Overall, the research extends the application of grammatical inference to probabilistic responses with potential implications in various domains.