Anil Nerode (born 1932) is an American mathematician, known for his work in mathematical logic and for his many-decades tenure as a professor at Cornell...
6 KB (687 words) - 22:01, 23 November 2024
Myhill–Nerode theorem provides a necessary and sufficient condition for a language to be regular. The theorem is named for John Myhill and Anil Nerode, who...
11 KB (1,113 words) - 14:39, 11 December 2024
Syntactic monoid (section Myhill–Nerode theorem)
theorem was first proved by Anil Nerode (Nerode 1958) and the relation S ∼ {\displaystyle {}_{S}{\sim }} is thus referred to as Nerode congruence by some authors...
11 KB (1,582 words) - 19:31, 11 June 2024
ISBN 978-0-201-02988-8. Zbl 0426.68001. (See chapter 3.) Bakhadyr Khoussainov; Anil Nerode (6 December 2012). Automata Theory and its Applications. Springer Science...
15 KB (2,320 words) - 16:08, 20 December 2024
theory, computable model theory and theoretical computer science. With Anil Nerode, he is the co-founder of the theory of automatic structures, which is...
5 KB (495 words) - 16:46, 13 November 2024
Novikov (Russia/Soviet Union, 1901–1975) Nagarjuna (India, c.150–c.250) Anil Nerode (US, born 1932) William of Ockham (England, 1285–1349) Piergiorgio Odifreddi...
16 KB (1,908 words) - 17:23, 22 September 2024
Israel. In the theory of formal languages, the Myhill–Nerode theorem, proven by Myhill and Anil Nerode, characterizes the regular languages as the languages...
6 KB (635 words) - 14:40, 26 August 2024
expectations, even though they had developed all the methods required. — Anil Nerode, Cornell University When one substitutes "linear time on a multitape...
63 KB (7,782 words) - 13:01, 25 December 2024
known for work in the field of econometrics Anil Nerode (b. 1932), mathematician, proved the Myhill-Nerode Theorem Ria Persad (b. 1974), mathematician...
83 KB (8,824 words) - 16:53, 27 December 2024
MIT Press, pp. 133–191, ISBN 978-0-262-22039-2 Bakhadyr Khoussainov; Anil Nerode (6 December 2012). Automata Theory and its Applications. Springer Science...
15 KB (2,030 words) - 11:31, 29 February 2024
(2009). Büchi Complementation Made Tight. STACS. Bakhadyr Khoussainov; Anil Nerode (6 December 2012). Automata Theory and its Applications. Springer Science...
28 KB (4,123 words) - 09:02, 9 November 2024
visiting professor at Cornell University, where he collaborated with Anil Nerode, Richard Platek, and Richard Shore. From 2001 to 2003 he taught at Università...
20 KB (2,086 words) - 13:38, 28 December 2024
co-founder of category theory Janet McDonald (Ph.D. 1943) – mathematician Anil Nerode (Ph.D. 1956) Ken Ono (B.A. 1989) Alice Turner Schafer (Ph.D. 1942) Richard...
110 KB (14,039 words) - 04:32, 1 January 2025
Steve Awodey David Eisenbud William Howard Thomas Hungerford Irving Kaplansky Roger Lyndon Michael D. Morley Anil Nerode Robert Solovay John G. Thompson...
17 KB (1,623 words) - 07:06, 25 December 2024
Ganesh Pandit Pramod Khargonekar Dinesh Thakur Chandrashekhar Khare Anil Nerode Avinash Kamalakar Dixit Aravind Joshi Abhay Ashtekar Ashok Gadgil Shrinivas...
64 KB (5,329 words) - 19:48, 30 December 2024
Engineering (1986) and recipient of John von Neumann Theory Prize (2012) Anil Nerode (Goldwin Smith Professor of Mathematics) — mathematical logic; fellow...
83 KB (9,535 words) - 23:14, 9 December 2024
Nakayama Seema Nanda John Forbes Nash Jr. Frank Natterer Dana S. Nau Anil Nerode Claudia Neuhauser John von Neumann Heidi Jo Newberg Mark Newman Ngô Bảo...
60 KB (5,801 words) - 21:11, 31 December 2024
ISBN 978-0-201-53082-7. Section 16.2: Alternation, pp. 399–401. Bakhadyr Khoussainov; Anil Nerode (2012). Automata Theory and its Applications. Springer Science & Business...
12 KB (1,963 words) - 12:43, 20 February 2024
studying recursion theory under the supervision of Anil Nerode. Her dissertation was ω-Cohesive Sets. Nerode writes that, although Ryan moved away from this...
6 KB (576 words) - 18:52, 6 October 2024
in math (1972 and 1974, respectively). At Cornell, he was advised by Anil Nerode, and his dissertation was entitled Co-recursively Enumerable Structures...
7 KB (568 words) - 15:37, 19 November 2024
Genealogy Project". Retrieved 2010-04-28. Cornell Topology Festival Anil Nerode. "Autobiography: My Life at Cornell". Cornell University. Retrieved 2010-04-28...
12 KB (1,113 words) - 23:34, 14 December 2024
several years thereafter. In 1965, Conway, along with Robert J. Walker and Anil Nerode of the Department of Mathematics in the College of Arts and Sciences...
41 KB (4,058 words) - 11:56, 22 April 2024
Oxford University Press, 1972 Combinatorial Functors John N. Crossley and Anil Nerode, Ergebnisse der Mathematik und ihrer Grenzgebiete, Springer, Berlin,...
6 KB (547 words) - 12:01, 21 August 2024
mathematical logic and formal languages, with instructors including Anil Nerode, Juris Hartmanis, and John Hopcroft. She began her doctoral studies at...
5 KB (427 words) - 06:24, 6 May 2024
Palmer Agnew at the Mathematics Genealogy Project Livesay, G. Roger; Nerode, Anil; Fuchs, Wolfgang H. "Ralph Palmer Agnew" (PDF). Archived (PDF) from the...
3 KB (371 words) - 10:14, 26 March 2024
Retrieved 2014-10-15. Wijesekera, Duminda; Ganesh, M.; Srivastava, Jaideep; Nerode, Anil (2001). "Normal forms and syntactic completeness proofs for functional...
10 KB (1,034 words) - 01:45, 1 December 2024
Manuel (December 2009), "Review", Philosophy in Review, 29 (6): 404 Nerode, Anil (March 2010), The American Mathematical Monthly, 117 (3): 286–288, doi:10...
15 KB (1,340 words) - 16:03, 25 November 2024
Warren, David S.; Freire, Juliana (1997), Dix, Jürgen; Furbach, Ulrich; Nerode, Anil (eds.), "XSB: A system for efficiently computing well-founded semantics"...
5 KB (542 words) - 10:58, 12 August 2024
Manuel (December 2009), "Review", Philosophy in Review, 29 (6): 404 Nerode, Anil (March 2010), The American Mathematical Monthly, 117 (3): 286–288, doi:10...
9 KB (904 words) - 22:03, 13 August 2023
(5): 269–276. doi:10.1016/0020-0190(91)90122-X. Grossman, Robert L.; Nerode, Anil; Ravn, Anders P.; Rischel, Hans, eds. (1993). Hybrid Systems. Lecture...
8 KB (706 words) - 08:29, 13 October 2023