{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T15:46:09Z","timestamp":1770479169551,"version":"3.49.0"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[1986,5,1]],"date-time":"1986-05-01T00:00:00Z","timestamp":515289600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[1986,5]]},"DOI":"10.1109\/tpami.1986.4767796","type":"journal-article","created":{"date-parts":[[2009,1,29]],"date-time":"2009-01-29T21:35:15Z","timestamp":1233264915000},"page":"343-359","source":"Crossref","is-referenced-by-count":39,"title":["Grammatical Inference: Introduction and Survey-Part I"],"prefix":"10.1109","volume":"PAMI-8","author":[{"given":"King-Sun","family":"Fu","sequence":"first","affiliation":[]},{"given":"Taylor L.","family":"Booth","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","author":"hartmanis","year":"1966","journal-title":"Algebraic Structure Theory of Sequential Machines"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/BF00995736"},{"key":"ref33","article-title":"A syntactic pattern recognition system with learning capability","author":"lee","year":"1972","journal-title":"Proc 4th Int Symp Computer and Information Science (COINS-72)"},{"key":"ref32","author":"huang","year":"1972","journal-title":"Stochastic syntactic analysis and syntactic pattern recognition"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(72)90424-X"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.2172\/6280137"},{"key":"ref36","author":"hopcroft","year":"1969","journal-title":"Formal Languages and Their Relation to Automata"},{"key":"ref35","author":"patel","year":"1972","journal-title":"Grammatical inference for probabilistic finite-state languages"},{"key":"ref34","author":"lee","year":"1972","journal-title":"Stochastic linguistics for pattern recognition"},{"key":"ref28","article-title":"A survey of results in grammatical inference","author":"biermann","year":"1971","journal-title":"Int Conf Frontiers of Pattern Recognition"},{"key":"ref27","article-title":"A grammatical inference program for linear languages","author":"biermann","year":"1971","journal-title":"Hawaii Int Conf System Sciences"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1972.5009015"},{"key":"ref2","first-page":"299","article-title":"Report on the algorithmic language ALGOL 60","volume":"3","author":"naur","year":"1960","journal-title":"Commun Ass Comput Mach"},{"key":"ref1","doi-asserted-by":"crossref","DOI":"10.21236\/AD0616323","author":"chomsky","year":"1964","journal-title":"Aspects of the Theory of Syntax"},{"key":"ref20","article-title":"A procedure for grammatical inference","author":"horning","year":"1971","journal-title":"Proc IFIP Congr"},{"key":"ref22","author":"crespi-reghizzi","year":"1970","journal-title":"The mechanical acquisition of precedence grammars"},{"key":"ref21","author":"pao","year":"1969","journal-title":"A solution of the syntactical induction-inference problem for a non-trivial subset of context-free languages"},{"key":"ref24","article-title":"Reduction of enumeration in grammar acquisition","author":"crespi-reghizzi","year":"1971","journal-title":"2nd Int Joint Conf Artificial Intelligence"},{"key":"ref23","article-title":"An effective model for grammar inference","author":"crespi-reghizzi","year":"1971","journal-title":"Proc IFIP Congr"},{"key":"ref26","doi-asserted-by":"crossref","DOI":"10.21236\/AD0708080","author":"biermann","year":"1970","journal-title":"On the synthesis of finite-state acceptors"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(64)90223-2"},{"key":"ref50","article-title":"Transformations and inference of tree grammars for syntactic pattern recognition","author":"bhargava","year":"1974","journal-title":"1974 Proc IEEE Syst Man and Cybernetics Conf"},{"key":"ref31a","article-title":"On syntactic pattern recognition and stochastic languages","author":"bu","year":"1971","journal-title":"Int Conf Frontiers of Pattern Recognition"},{"key":"ref31b","year":"1972","journal-title":"Frontiers of Pattern Recognition"},{"key":"ref10","year":"1970","journal-title":"Picture Language Machines"},{"key":"ref11","article-title":"Theoretical foundations for the computer-aided design project","author":"ross","year":"1963","journal-title":"1963 Spring Joint Computer Conf AFIPS Conf Proc"},{"key":"ref40","author":"booth","year":"1967","journal-title":"Sequential machines and automata theory"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/363717.363759"},{"key":"ref13","volume":"2","author":"evans","year":"1971","journal-title":"Software Engineering"},{"key":"ref14","doi-asserted-by":"crossref","DOI":"10.21236\/AD0785171","author":"feldman","year":"1972","journal-title":"On total comlexity and the existence of best programs"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"ref16","author":"feldman","year":"1967","journal-title":"First throught on grammatical inference"},{"key":"ref17","doi-asserted-by":"crossref","DOI":"10.21236\/AD0692390","author":"feldman","year":"1969","journal-title":"Some decidability results on grammatical inference and complexity"},{"key":"ref18","doi-asserted-by":"crossref","DOI":"10.21236\/AD0692390","author":"feldman","year":"1969","journal-title":"Grammatical complexity and inference"},{"key":"ref19","author":"horning","year":"1969","journal-title":"A study of grammatical inference"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/363921.363932"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/366062.366083"},{"key":"ref6","volume":"2","author":"fu","year":"1971","journal-title":"Software Engineering"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1964.263814"},{"key":"ref8","author":"crespi-reghizzi","year":"1971","journal-title":"A proposal for the use of grammar inference as a tool for designing programming languages"},{"key":"ref49","author":"fu","year":"1974","journal-title":"Syntactic Methods in Pattern Recognition"},{"key":"ref7","author":"solomonoff","year":"1959","journal-title":"Information Processing"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/362896.362902"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1973.5408575"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1080\/01969727108548630","article-title":"Stochastic automata, stochastic languages and pattern recognition","volume":"1","author":"fu","year":"1971","journal-title":"J Cybernetics"},{"key":"ref48","volume":"1","author":"aho","year":"1972","journal-title":"Parsing"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/361952.361958"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.2307\/411753"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1969.17"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/BF00413600"},{"key":"ref43","first-page":"144","article-title":"An interactive heuristic program for learning transformational grammar","volume":"iii","author":"klein","year":"1970","journal-title":"Computer Studies in the Humanities and Verbal Behavior"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/34\/4767784\/04767796.pdf?arnumber=4767796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,29]],"date-time":"2021-11-29T20:53:32Z","timestamp":1638219212000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/4767796\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,5]]},"references-count":51,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tpami.1986.4767796","relation":{},"ISSN":["0162-8828"],"issn-type":[{"value":"0162-8828","type":"print"}],"subject":[],"published":{"date-parts":[[1986,5]]}}}