Your browser does not fully support modern features. Please upgrade for a smoother experience.
Submitted Successfully!
Thank you for your contribution! You can also upload a video entry or images related to this topic. For video creation, please contact our Academic Video Service.
Version Summary Created by Modification Content Size Created at Operation
1 Dean Liu -- 116 2026-10-13 04:24:39 |
2 format Dean Liu -12 word(s) 104 2026-10-13 04:27:48 |

Video Upload Options

We provide professional Academic Video Service to translate complex research into visually appealing presentations. Would you like to try it?
Cite
If you have any further questions, please contact Encyclopedia Editorial Office.
Office, E.E. Grammatical Inference. Encyclopedia. Available online: https://encyclopedia.pub/entry/60901 (accessed on 23 October 2026).
Office EE. Grammatical Inference. Encyclopedia. Available at: https://encyclopedia.pub/entry/60901. Accessed October 23, 2026.
Office, Encyclopedia Editorial. "Grammatical Inference" Encyclopedia, https://encyclopedia.pub/entry/60901 (accessed October 23, 2026).
Office, E.E. (2026, October 13). Grammatical Inference. In Encyclopedia. https://encyclopedia.pub/entry/60901
Office, Encyclopedia Editorial. "Grammatical Inference." Encyclopedia. Web. 13 October, 2026.

Grammatical Inference

Edit

Grammatical inference is the process of learning a formal representation of a language’s grammatical structure from observed linguistic data, typically by identifying a grammar or equivalent formal model that accounts for the properties of the input data [1]. Within linguistics and formal language theory, it concerns the induction of grammatical systems, such as automata or rule-based grammars, from examples of strings or other structured linguistic observations [1][2]. Grammatical inference differs from descriptive grammar analysis, which explicitly describes an already identified linguistic system, by focusing on the problem of deriving a possible grammatical representation from available data [2].

language learning formal language theory grammar induction computational linguistics
Help expand this entry Share your expertise by adding detailed content and references to improve this entry.
Add content

References

  1. E Mark Gold; Language identification in the limit. Inf. Control. 1967, 10, 447-474. [CrossRef]
  2. Dana Angluin; Inductive inference of formal languages from positive data. Inf. Control. 1980, 45, 117-135. [CrossRef]
More
Upload a video for this entry
Information
Contributor MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register : Encyclopedia Editorial Office
View Times: 3
Entry Collection: Language and Linguistics
Revisions: 2 times (View History)
Update Date: 22 Oct 2026
Notice
You are not a member of the advisory board for this topic. If you want to update advisory board member profile, please contact office@encyclopedia.pub.
OK
Confirm
Only members of the Encyclopedia advisory board for this topic are allowed to note entries. Would you like to become an advisory board member of the Encyclopedia?
Yes
No
${ textCharacter }/${ maxCharacter }
Submit
Cancel
There is no comment~
${ textCharacter }/${ maxCharacter }
Submit
Cancel
${ selectedItem.replyTextCharacter }/${ selectedItem.replyMaxCharacter }
Submit
Cancel
Confirm
Are you sure to Delete?
Yes No
Write an Entry