Моё первое (правда, заочное) знакомство с Эдуардом Александровичем Якубайтисом состоялось в далеком 1963 г., когда Р. Хомскис, декан электротехнического факультета Каунасского политехнического института, сказал мне, тогда ещё аспиранту одного из каунасских НИИ, выбравшему в качестве темы исследований надёжность автоматов: «А вы знаете, Якубайтис в Риге усиленно занимается конечными автоматами!» Это была приятная неожиданность, поскольку данная тематика была в то время в стране абсолютно новой (со времени выхода знаменитого сборника «Автоматы» под редакцией К.Э. Шеннона и Дж. Маккарти, где был впервые введён термин «конечный автомат», тогда прошло всего семь лет!) и занимались ею единицы. Однако наше очное знакомство состоялось лишь в конце 1965 — начале 1966 г., когда в поисках места защиты моей кандидатской диссертации я приехал в Ригу в Объединённый учёный совет по физико-техническим наукам АН Латвийской ССР, председателем которого и был Э.А. Якубайтис. Наша беседа состоялась в Институте электроники и вычислительной техники, директором которого также был Эдуард Александрович.
Передо мной предстал полный мужчина средних лет с заметной лысиной, смотревший строго, но с любопытством сквозь стёкла очков в золотой оправе. Мы быстро нашли общий язык и договорились по всем возникшим вопросам. В результате моя защита состоялась уже в начале апреля 1966 г. и прошла успешно. Во время этого разговора с Э.А. Якубайтисом мне больше всего запомнились его безукоризненная одежда, аккуратность и «застегнутость на все пуговицы» не только в прямом, но и во всех возможных переносных смыслах. Он не был склонен ни в чём отходить от установленного регламента. Впрочем, если какой-либо вопрос оказывался для него особо интересным, он оживлялся и лишь по этому можно было понять, что перед тобой учёный, а не просто администратор высокого ранга.
Сразу после защиты состоялся мой второй разговор с Якубайтисом. Мы говорили об автоматной тематике, которая у него была в то время «в разгаре» (в это время он готовил к изданию свою первую книгу в данной области «Асинхронные логические автоматы»), которая меня тоже серьёзно интересовала (ей была посвящена моя только что защищённая кандидатская диссертация «Вероятностные методы анализа надёжности конечных автоматов»). Во время разговора Эдуард Александрович спросил меня: «А кто ещё, кроме вас, занимается в Литве автоматами?», на что я наивно ответил: «Кажется, никто». Реакция Э.А. Якубайтиса была мгновенной и неожиданной для меня: «Выходит, и один в поле воин? Вам надо обязательно переезжать сюда, в Ригу!» Эта фраза, произнесённая приветливо, но решительно, произвела на меня серьёзное впечатление, и в феврале 1967 г., переехав в Ригу, я сразу же стал старшим научным сотрудником возглавлявшегося тогда Якубайтисом Института электроники и вычислительной техники АН Латвийской ССР (несмотря на официальное название, это учреждение по своей тематике было институтом кибернетики — одним из первых учреждений этого профиля в Советском Союзе).