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