211:
181:
308:
283:
1021:
842:. As of July 2022, it is the third most cited paper published in the journal and the most cited paper published since the journal assumed its current name.
279:
259:
354:
713:
1016:
1011:
206:
42:
442:
391:
247:
49:
595:
300:
194:
775:
251:
169:
936:
479:
821:
513:
462:
603:
599:
539:
434:
128:
185:
466:
340:
296:
190:
173:
109:
373:
994:
324:
917:
882:
826:
762:
656:
615:
607:
582:
535:
317:
271:
909:
872:
816:
806:
752:
696:
646:
574:
522:
370:
54:
946:
547:
426:
75:
69:
668:
Description: The seminal paper published in 1965 provides details on the mathematics of
345:
942:
630:
611:
562:
543:
438:
410:
381:
965:
877:
860:
757:
740:
700:
651:
634:
578:
526:
425:
joined as editor in 1962 and became sole editor-in-chief in 1967. He was succeeded by
1005:
913:
839:
811:
794:
488:
390:
and given its current title in 1987. As of July 2022, the current editor-in-chief is
154:
119:
778:. As of July 2022, it is the second most cited paper published in the journal.
790:
736:
684:
672:
theory. As of July 2022, it is the most cited paper published in the journal.
508:
414:
202:
717:
422:
418:
140:
232:
41:
921:
886:
830:
766:
660:
586:
709:
669:
17:
267:
377:
115:
350:
470:
458:
288:
687:(July 1965). "On the translation of languages from left to right".
220:
721:
474:
433:
in 1987 in response to the shifted focus of the journal towards
534:
Description: This article introduced what is now known as the
720:, have been and continue to be standard practice, such as in
565:(1964). "A formal theory of inductive inference. Part II".
429:
in 1981, under whose editorship the journal was rebranded
384:). The journal was founded in 1957 under its former name
618:
contributed a lot to this area but in later articles.
511:(1959). "On certain formal properties of grammars".
900:Meyer, Albert R. (1987-01-01). "A change of name".
465:. They are also reviewed cover-to-cover by the AMS
332:
315:
243:
231:
219:
165:
151:
137:
127:
108:
100:
86:
81:
68:
60:
48:
677:On the translation of languages from left to right
210:
822:20.500.11820/cdd6d766-14a5-4c3e-8956-a9792bb2c6d3
610:, he said that the seeds of that idea are due to
457:journal can be viewed on indexing services like
793:; Parrow, Joachim; Walker, David (1992-09-01).
960:
958:
956:
473:and included in the computer science database
838:Description: This paper first introduced the
8:
413:and under the editorship of Leon Brillouin,
30:
394:. The journal publishes 12 issues a year.
29:
876:
820:
810:
756:
650:
441:. In 2020, Albert Mayer was succeeded by
501:On certain formal properties of grammars
851:
594:Description: This was the beginning of
741:"Language identification in the limit"
555:A formal theory of inductive inference
1022:Academic journals established in 1957
716:. Later derived parsers, such as the
7:
729:Language identification in the limit
714:deterministic context-free languages
795:"A calculus of mobile processes, I"
712:, which does bottom up parsing for
445:as editor-in-chief of the journal.
25:
783:A Calculus of Mobile Processes, I
774:Description: This paper created
209:
40:
935:"Information and Computation".
596:algorithmic information theory
1:
938:2021 Journal Citation Reports
878:10.1016/S0019-9958(67)90012-5
758:10.1016/s0019-9958(67)91165-5
701:10.1016/S0019-9958(65)90426-2
652:10.1016/s0019-9958(65)90241-x
579:10.1016/s0019-9958(64)90131-7
527:10.1016/S0019-9958(59)90362-6
409:in 1957 at the initiative of
914:10.1016/0890-5401(87)90047-2
812:10.1016/0890-5401(92)90008-4
902:Information and Computation
859:Eden, Murray (1967-01-01).
799:Information and Computation
776:algorithmic learning theory
485:Information and Computation
455:Information and Computation
431:Information and Computation
403:Information and Computation
366:Information and Computation
33:Information and Computation
1038:
1017:Elsevier academic journals
1012:Computer science journals
337:
39:
480:Journal Citation Reports
865:Information and Control
745:Information and Control
689:Information and Control
639:Information and Control
567:Information and Control
514:Information and Control
407:Information and Control
387:Information and Control
95:Information and Control
463:Science Citation Index
453:All articles from the
166:Standard abbreviations
604:Kolmogorov complexity
600:Kolmogorov complexity
540:containment hierarchy
495:Landmark publications
435:theory of computation
970:www.webofscience.com
945:(Science ed.).
467:Mathematical Reviews
602:. Note that though
477:. According to the
369:is a closed-access
238:Inform. and Comput.
82:Publication details
36:
724:and descendants.
616:Andrey Kolmogorov
608:Andrey Kolmogorov
536:Chomsky hierarchy
362:
361:
16:(Redirected from
1029:
998:
997:
995:Official website
980:
979:
977:
976:
966:"Web of Science"
962:
951:
950:
932:
926:
925:
897:
891:
890:
880:
856:
834:
824:
814:
770:
760:
704:
664:
654:
590:
563:Solomonoff, R.J.
548:formal languages
530:
371:computer science
351:Journal homepage
341:Journal homepage
327:
320:
311:
215:
213:
212:
157:
143:
90:
55:Computer Science
44:
37:
34:
27:Academic journal
21:
1037:
1036:
1032:
1031:
1030:
1028:
1027:
1026:
1002:
1001:
993:
992:
989:
984:
983:
974:
972:
964:
963:
954:
947:Thomson Reuters
934:
933:
929:
899:
898:
894:
858:
857:
853:
848:
789:
786:
735:
732:
683:
680:
629:
626:
606:is named after
561:
558:
544:formal grammars
507:
504:
497:
451:
427:Albert R. Meyer
405:was founded as
400:
328:
323:
316:
287:
246:
245:
189:
168:
167:
158:
153:
144:
139:
123:
96:
91:
88:
76:Albert R. Meyer
32:
28:
23:
22:
15:
12:
11:
5:
1035:
1033:
1025:
1024:
1019:
1014:
1004:
1003:
1000:
999:
988:
987:External links
985:
982:
981:
952:
943:Web of Science
927:
892:
850:
849:
847:
844:
836:
835:
785:
780:
772:
771:
751:(5): 447–474.
731:
726:
706:
705:
695:(6): 607–639.
679:
674:
666:
665:
645:(3): 338–353.
625:
620:
612:Ray Solomonoff
592:
591:
573:(2): 224–254.
557:
552:
546:that generate
542:of classes of
532:
531:
521:(2): 137–167.
503:
498:
496:
493:
450:
447:
439:control theory
437:and away from
411:Leon Brillouin
399:
396:
382:Academic Press
360:
359:
358:
357:
348:
343:
335:
334:
330:
329:
321:
313:
312:
241:
240:
235:
229:
228:
223:
217:
216:
163:
162:
159:
152:
149:
148:
145:
138:
135:
134:
131:
125:
124:
114:
112:
106:
105:
102:
98:
97:
94:
92:
89:Former name(s)
87:
84:
83:
79:
78:
73:
66:
65:
62:
58:
57:
52:
46:
45:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
1034:
1023:
1020:
1018:
1015:
1013:
1010:
1009:
1007:
996:
991:
990:
986:
971:
967:
961:
959:
957:
953:
948:
944:
940:
939:
931:
928:
923:
919:
915:
911:
907:
903:
896:
893:
888:
884:
879:
874:
870:
866:
862:
855:
852:
845:
843:
841:
832:
828:
823:
818:
813:
808:
804:
800:
796:
792:
791:Milner, Robin
788:
787:
784:
781:
779:
777:
768:
764:
759:
754:
750:
746:
742:
738:
734:
733:
730:
727:
725:
723:
719:
715:
711:
708:Description:
702:
698:
694:
690:
686:
682:
681:
678:
675:
673:
671:
662:
658:
653:
648:
644:
640:
636:
632:
628:
627:
624:
621:
619:
617:
613:
609:
605:
601:
597:
588:
584:
580:
576:
572:
568:
564:
560:
559:
556:
553:
551:
549:
545:
541:
537:
528:
524:
520:
516:
515:
510:
506:
505:
502:
499:
494:
492:
490:
489:impact factor
486:
482:
481:
476:
472:
468:
464:
460:
456:
448:
446:
444:
440:
436:
432:
428:
424:
420:
416:
412:
408:
404:
397:
395:
393:
389:
388:
383:
379:
376:published by
375:
372:
368:
367:
356:
352:
349:
347:
346:online access
344:
342:
339:
338:
336:
331:
326:
322:
319:
314:
310:
306:
302:
298:
294:
290:
285:
281:
277:
273:
269:
265:
261:
257:
253:
249:
242:
239:
236:
234:
230:
227:
224:
222:
218:
208:
204:
200:
196:
192:
187:
183:
179:
175:
171:
164:
160:
156:
155:Impact factor
150:
146:
142:
136:
132:
130:
126:
121:
117:
113:
111:
107:
103:
99:
93:
85:
80:
77:
74:
71:
67:
63:
59:
56:
53:
51:
47:
43:
38:
35:
19:
973:. Retrieved
969:
937:
930:
905:
901:
895:
871:(1): i–iii.
868:
864:
854:
837:
802:
798:
782:
773:
748:
744:
737:Gold, E Mark
728:
707:
692:
688:
685:Knuth, D. E.
676:
667:
642:
638:
635:"Fuzzy sets"
622:
593:
570:
566:
554:
533:
518:
512:
500:
484:
478:
454:
452:
430:
415:Colin Cherry
406:
402:
401:
386:
385:
365:
364:
363:
304:
292:
275:
263:
255:
237:
226:Inf. Comput.
225:
198:
177:
104:1957–present
31:
18:Inf. Comput.
861:"Editorial"
805:(1): 1–40.
718:LALR parser
631:Zadeh, L.A.
509:Chomsky, N.
487:has a 2021
443:David Peleg
423:Murray Eden
419:Peter Elias
392:David Peleg
161:1.24 (2021)
141:Open access
1006:Categories
975:2022-07-10
908:(1): iii.
846:References
840:π-calculus
623:Fuzzy sets
380:(formerly
233:MathSciNet
203:MathSciNet
50:Discipline
922:0890-5401
887:0019-9958
831:0890-5401
767:0019-9958
710:LR parser
670:fuzzy set
661:0019-9958
587:0019-9958
491:of 1.24.
325:0890-5401
129:Frequency
110:Publisher
739:(1967).
633:(1965).
449:Indexing
378:Elsevier
353: at
244:Indexing
182:Bluebook
116:Elsevier
72: by
61:Language
949:. 2021.
398:History
374:journal
303:)
274:)
262:)
197:)
176:)
133:monthly
118: (
101:History
64:English
920:
885:
829:
765:
659:
585:
471:zbMATH
459:Scopus
309:Scopus
305:·
293:·
291:
276:·
264:·
256:·
254:
199:·
178:·
70:Edited
333:Links
307:
295:
278:
268:JSTOR
266:
258:
248:CODEN
221:ISO 4
201:
180:
170:ISO 4
918:ISSN
883:ISSN
827:ISSN
763:ISSN
722:Yacc
657:ISSN
598:and
583:ISSN
538:, a
475:DBLP
469:and
461:and
417:and
318:ISSN
289:MIAR
280:LCCN
260:alt2
910:doi
873:doi
817:hdl
807:doi
803:100
753:doi
697:doi
647:doi
575:doi
523:doi
355:MIT
301:alt
297:NLM
284:alt
272:alt
252:alt
207:alt
195:alt
191:NLM
186:alt
174:alt
120:USA
1008::
968:.
955:^
941:.
916:.
906:72
904:.
881:.
869:10
867:.
863:.
825:.
815:.
801:.
797:.
761:.
749:10
747:.
743:.
691:.
655:.
641:.
637:.
614:.
581:.
569:.
550:.
517:.
483:,
421:.
147:no
978:.
924:.
912::
889:.
875::
833:.
819::
809::
769:.
755::
703:.
699::
693:8
663:.
649::
643:8
589:.
577::
571:7
529:.
525::
519:2
299:(
286:)
282:(
270:(
250:(
214:)
205:(
193:(
188:)
184:(
172:(
122:)
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.