Related Experiment Video
Updated: May 29, 2026

Experimental Paradigm for Measuring the Effect of Induced Emotion on Grammar Learning
Published on: January 29, 2020
A new heuristic for inferring regular grammars
1Department of Information and Computer Science, University of Hawaii, Honolulu, HI 96822.
Abstract:
Modifications to a grammatical inference scheme by Feldman et al. are presented. A comparison of the relative performance of the original and modified schemes is made using the complexity measures of Feldman and Wharton. The case where a complex model is used to generate the sample set is then analyzed. A set of 104 samples was found that trained the program to infer the grammar that corresponded to the original model. The results of a study of the performance of this algorithm when there is a large number of samples is then presented. The major conclusion of this study is that the modified scheme has a superior performance on small sample sets but is highly unsuitable for large ones.
Related Concept Videos
Heuristics
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
Inductive Reasoning
Inductive reasoning is common in descriptive science. A life scientist makes observations and records them. This data can be qualitative or...
Rationalizing Substitutions
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
The Anchoring-and-Adjustment Heuristic
The Aufbau Principle and Hund's Rule
