Born Oscar Westreich in Vienna, Austria-Hungary, he was raised in Berlin. In 1933 he emigrated to Palestine with the Bnei Akiva youth movement, and briefly joined the kibbutzTirat Zvi before settling in Jerusalem and marrying Shulamith.
Bar-Hillel received his PhD in Philosophy from the Hebrew University where he also studied mathematics under Abraham Fraenkel, with whom he eventually coauthored Foundations of Set Theory (1958, 1973).
Bar-Hillel was a major disciple of Rudolf Carnap, whose Logical Syntax of Language much influenced him. He began a correspondence with Carnap in the 1940s, which led to a 1950 post-doctorate under Carnap at the University of Chicago, and to his collaborating on Carnap's 1952 An Outline of the Theory of Semantic Information.
Bar-Hillel then took up a position at MIT, where he was the first academic to work full-time in the field of machine translation. Bar-Hillel organised the first International Conference on Machine Translation in 1952. Later he expressed doubts that general-purpose fully automatic high-quality machine translation would ever be feasible.[1][2] He was also a pioneer in the field of information retrieval.
In 1953, Bar-Hillel joined the philosophy department at the Hebrew University, where he taught until his death at age 60. His teachings and writings strongly influenced an entire generation of Israeli philosophers and linguists, including Asa Kasher and Avishai Margalit. In 1953, he founded a pioneering algebraic-computational linguistic group, and in 1961 he contributed to the proof of the pumping lemma for context-free languages (sometimes called the Bar-Hillel lemma). Bar-Hillel helped found the Hebrew University's department of Philosophy of Science. From 1966 to 1969 Bar-Hillel presided over the Division for Logic, Methodology and Philosophy of Science of the
International Union of History and Philosophy of Science.
Yehoshua Bar-Hillel (1970). Aspects of Language: Essays in Philosophy of Language, Linguistic Philosophy, and Methodology of Linguistics. Amsterdam: North-Holland.
Yehoshua Bar-Hillel, ed. (1971). Pragmatics of Natural Languages: Proceedings of the 1970 International Working Symposium. Synthese Library. Vol. 41. Dordrecht: D. Reidel Publishing Co. doi:10.1007/978-94-010-1713-8. ISBN978-90-277-0599-0.