Математическая логика, теория автоматов и формальных языков, теория сложности вычислений
Научная биография:
Окончил Тверской государственный университет в 2010 году. В 2012 году защитил кандидатскую диссертацию (Ярославский государственный университет им. П. Г. Демидова).
Основные публикации:
Карлов Б. Н., “(m,n)-жёсткие категориальные грамматики”, Вестник Тверского государственного университета. Серия: Прикладная математика, 2017, № 4, 7-23
Карлов Б. Н., Наймушин А. В., “Равномерная поуровневая укладка графов”, Вестник Тверского государственного университета. Серия: Прикладная математика, 2018, № 2, 85-98
Dudakov S., Karlov B., “On Decidability of Regular Languages Theories”, Lecture Notes in Computer Science, 11532 LNCS, Springer-Verlag GmbH, 2019, 119-130
Dudakov S., Karlov B., “On Decidability of Theories of Regular Languages”, Theory of Computing Systems, 2020
Karlov B., “On Theory of Regular Languages with the Kleene Star Operation”, Lobachevskii Journal of Mathematics, 41:9 (2020), 1660-1665
С. М. Дудаков, Б. Н. Карлов, С. Л. Кузнецов, Е. М. Фофанова, “Сложность исчислений Ламбека с модальностями и тотальной выводимости в грамматиках”, Алгебра и логика, 60:5 (2021), 471–496; S. M. Dudakov, B. N. Karlov, S. L. Kuznetsov, E. M. Fofanova, “Complexity of Lambek calculi with modalities and of total derivability in grammars”, Algebra and Logic, 60:5 (2021), 308–326
Б. Н. Карлов, “Об элементарной эквивалентности некоторых уноидов и уноидов их подмножеств”, Вестник ТвГУ. Серия: Прикладная математика, 2021, № 3, 18–32
Б. Н. Карлов, А. В. Наймушин, “Равномерная поуровневая укладка графов”, Вестник ТвГУ. Серия: Прикладная математика, 2018, № 2, 85–98
2017
4.
Б. Н. Карлов, “$(m,n)$-жесткие категориальные грамматики”, Вестник ТвГУ. Серия: Прикладная математика, 2017, № 4, 7–23
2015
5.
Michael Dekhtyar, Boris Karlov, “PDA with independent counters”, Модел. и анализ информ. систем, 22:2 (2015), 176–196
2011
6.
Б. Н. Карлов, “О свойствах языков, задаваемых мультимодальными категориальными грамматиками зависимостей”, Вестник ТвГУ. Серия: Прикладная математика, 2011, № 22, 91–110
2008
7.
Б. Н. Карлов, “Нормальные формы и автоматы для категориальных грамматик зависимостей”, Вестник ТвГУ. Серия: Прикладная математика, 2008, № 11, 23–43