default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Igor Litovsky
@article{DBLP:journals/ita/TranL21,
author = {Vinh Duc Tran and
Igor Litovsky},
title = {One-relation languages and code generators},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {55},
pages = {1--26},
year = {2021},
url = {https://doi.org/10.1051/ita/2021002},
doi = {10.1051/ITA/2021002},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/TranL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FarreL06,
author = {Jacques Farr{\'{e}} and
Igor Litovsky},
title = {Editorial},
journal = {Theor. Comput. Sci.},
volume = {363},
number = {2},
pages = {107},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.07.018},
doi = {10.1016/J.TCS.2006.07.018},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FarreL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wia/2005,
editor = {Jacques Farr{\'{e}} and
Igor Litovsky and
Sylvain Schmitz},
title = {Implementation and Application of Automata, 10th International Conference,
{CIAA} 2005, Sophia Antipolis, France, June 27-29, 2005, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3845},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11605157},
doi = {10.1007/11605157},
isbn = {3-540-31023-1},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wia/2005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/DoL02,
author = {Do Long Van and
Igor Litovsky},
editor = {Masami Ito and
Masafumi Toyama},
title = {On a Family of Codes with Bounded Deciphering Delay},
booktitle = {Developments in Language Theory, 6th International Conference, {DLT}
2002, Kyoto, Japan, September 18-21, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2450},
pages = {369--380},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45005-X\_33},
doi = {10.1007/3-540-45005-X\_33},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/DoL02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LitovskyS97,
author = {Igor Litovsky and
Ludwig Staiger},
title = {Finite Acceptance of Infinite Words},
journal = {Theor. Comput. Sci.},
volume = {174},
number = {1-2},
pages = {1--21},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00006-0},
doi = {10.1016/S0304-3975(96)00006-0},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/LitovskyS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/LitovskyP97,
author = {Igor Litovsky and
Bruno Patrou},
editor = {Symeon Bozapalidis},
title = {On a Binary Zigzag Operation},
booktitle = {Proceedings of the 3rd International Conference Developments in Language
Theory, {DLT} 1997, Thessaloniki, Greece, July 20-23, 1997},
pages = {273--289},
publisher = {Aristotle University of Thessaloniki},
year = {1997},
timestamp = {Tue, 20 May 2008 10:45:10 +0200},
biburl = {https://dblp.org/rec/conf/dlt/LitovskyP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/JuliaLP96,
author = {Sandrine Julia and
Igor Litovsky and
Bruno Patrou},
title = {On Codes, omega-Codes and omega-Generators},
journal = {Inf. Process. Lett.},
volume = {60},
number = {1},
pages = {1--5},
year = {1996},
url = {https://doi.org/10.1016/S0020-0190(96)00136-6},
doi = {10.1016/S0020-0190(96)00136-6},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/JuliaLP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/SaecLP96,
author = {Bertrand Le Sa{\"{e}}c and
Igor Litovsky and
Bruno Patrou},
title = {A More Efficient Notion of Zigzag Stability},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {30},
number = {3},
pages = {181--194},
year = {1996},
url = {https://doi.org/10.1051/ita/1996300301811},
doi = {10.1051/ITA/1996300301811},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/SaecLP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/LitovskyMZ95,
author = {Igor Litovsky and
Yves M{\'{e}}tivier and
Wieslaw Zielonka},
title = {On the Recognition of Families of Graphs with Local Computations},
journal = {Inf. Comput.},
volume = {118},
number = {1},
pages = {110--119},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1056},
doi = {10.1006/INCO.1995.1056},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/LitovskyMZ95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/LitovskyMS95,
author = {Igor Litovsky and
Yves M{\'{e}}tivier and
{\'{E}}ric Sopena},
title = {Different Local Controls for Graph Relabeling Systems},
journal = {Math. Syst. Theory},
volume = {28},
number = {1},
pages = {41--65},
year = {1995},
url = {https://doi.org/10.1007/BF01294595},
doi = {10.1007/BF01294595},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/LitovskyMS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/VanSL95,
author = {Do Long Van and
Bertrand Le Sa{\"{e}}c and
Igor Litovsky},
title = {Characterizations of Rational omega-Languages by Means of Right Congruences},
journal = {Theor. Comput. Sci.},
volume = {143},
number = {1},
pages = {1--21},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(95)80022-2},
doi = {10.1016/0304-3975(95)80022-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/VanSL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/LitovskyS95,
author = {Igor Litovsky and
Ludwig Staiger},
editor = {J{\"{u}}rgen Dassow and
Grzegorz Rozenberg and
Arto Salomaa},
title = {Finite Acceptance of Infinite Words},
booktitle = {Developments in Language Theory II, At the Crossroads of Mathematics,
Computer Science and Biology, Magdeburg, Germany, 17-21 July 1995},
pages = {360--369},
publisher = {World Scientific, Singapore},
year = {1995},
timestamp = {Fri, 26 May 2017 12:54:08 +0200},
biburl = {https://dblp.org/rec/conf/dlt/LitovskyS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/LitovskyMS95,
author = {Igor Litovsky and
Yves M{\'{e}}tivier and
{\'{E}}ric Sopena},
editor = {Andrea Corradini and
Ugo Montanari},
title = {Checking global graph properties by means of local computations: the
majority problem},
booktitle = {Joint {COMPUGRAPH/SEMAGRAPH} Workshop on Graph Rewriting and Computation,
{SEGRAGRA} 1995, Volterra, Italy, August 28 - September 1, 1995},
series = {Electronic Notes in Theoretical Computer Science},
volume = {2},
pages = {199--206},
publisher = {Elsevier},
year = {1995},
url = {https://doi.org/10.1016/S1571-0661(05)80197-5},
doi = {10.1016/S1571-0661(05)80197-5},
timestamp = {Fri, 11 Nov 2022 13:14:20 +0100},
biburl = {https://dblp.org/rec/journals/entcs/LitovskyMS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/actaC/DevolderLLS94,
author = {Jeanne Devolder and
Michel Latteux and
Igor Litovsky and
Ludwig Staiger},
title = {Codes and Infinite Words},
journal = {Acta Cybern.},
volume = {11},
number = {4},
pages = {241--256},
year = {1994},
url = {https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3432},
timestamp = {Wed, 16 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/actaC/DevolderLLS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/SaecL94,
author = {Bertrand Le Sa{\"{e}}c and
Igor Litovsky},
editor = {Igor Pr{\'{\i}}vara and
Branislav Rovan and
Peter Ruzicka},
title = {On the Minimization Prolem for Omega-Automata},
booktitle = {Mathematical Foundations of Computer Science 1994, 19th International
Symposium, MFCS'94, Kosice, Slovakia, August 22 - 26, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {841},
pages = {504--514},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58338-6\_97},
doi = {10.1007/3-540-58338-6\_97},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/SaecL94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/VanSL93,
author = {Do Long Van and
Bertrand Le Sa{\"{e}}c and
Igor Litovsky},
title = {Stability for the Zigzag Submonoids},
journal = {Theor. Comput. Sci.},
volume = {108},
number = {2},
pages = {237--249},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90192-V},
doi = {10.1016/0304-3975(93)90192-V},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/VanSL93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LitovskyM93,
author = {Igor Litovsky and
Yves M{\'{e}}tivier},
title = {Computing with Graph Rewriting Systems with Priorities},
journal = {Theor. Comput. Sci.},
volume = {115},
number = {2},
pages = {191--224},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90116-B},
doi = {10.1016/0304-3975(93)90116-B},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LitovskyM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/SaecL92,
author = {Bertrand Le Sa{\"{e}}c and
Igor Litovsky},
title = {Rebootable and suffix-closed omega-power languages},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {26},
pages = {45--58},
year = {1992},
url = {https://doi.org/10.1051/ita/1992260100451},
doi = {10.1051/ITA/1992260100451},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/SaecL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/VanSL92,
author = {Do Long Van and
Bertrand Le Sa{\"{e}}c and
Igor Litovsky},
title = {On coding morphisms for zigzag codes},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {26},
pages = {565--580},
year = {1992},
url = {https://doi.org/10.1051/ita/1992260605651},
doi = {10.1051/ITA/1992260605651},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/VanSL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/LitovskyMS92,
author = {Igor Litovsky and
Yves M{\'{e}}tivier and
{\'{E}}ric Sopena},
editor = {Ivan M. Havel and
V{\'{a}}clav Koubek},
title = {Definitions and Comparisons of Local Computations on Graphs},
booktitle = {Mathematical Foundations of Computer Science 1992, 17th International
Symposium, MFCS'92, Prague, Czechoslovakia, August 24-28, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {629},
pages = {364--373},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55808-X\_35},
doi = {10.1007/3-540-55808-X\_35},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/LitovskyMS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/LitovskyMZ92,
author = {Igor Litovsky and
Yves M{\'{e}}tivier and
Wieslaw Zielonka},
editor = {Ernst W. Mayr},
title = {The Power and the Limitations of Local Computations on Graphs},
booktitle = {Graph-Theoretic Concepts in Computer Science, 18th International Workshop,
{WG} '92, Wiesbaden-Naurod, Germany, June 19-20, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {657},
pages = {333--345},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-56402-0\_58},
doi = {10.1007/3-540-56402-0\_58},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/LitovskyMZ92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/el/treeauto1992/LitovskyM92,
author = {Igor Litovsky and
Yves M{\'{e}}tivier},
editor = {Maurice Nivat and
Andreas Podelski},
title = {Computing trees with graph rewriting systems with priorities},
booktitle = {Tree Automata and Languages},
pages = {115--140},
publisher = {North-Holland},
year = {1992},
timestamp = {Mon, 05 Aug 2019 12:47:51 +0200},
biburl = {https://dblp.org/rec/books/el/treeauto1992/LitovskyM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/actaC/Litovsky91,
author = {Igor Litovsky},
title = {Free Submonoids and Minimal {\(\omega\)}-Generators of R\({}^{\mbox{{\(\omega\)}}}\)},
journal = {Acta Cybern.},
volume = {10},
number = {1-2},
pages = {35--43},
year = {1991},
url = {https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3391},
timestamp = {Wed, 16 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/actaC/Litovsky91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Litovsky91,
author = {Igor Litovsky},
title = {Prefix-Free Languages as omega-Generators},
journal = {Inf. Process. Lett.},
volume = {37},
number = {2},
pages = {61--65},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90134-4},
doi = {10.1016/0020-0190(91)90134-4},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Litovsky91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DevolderL91,
author = {Jeanne Devolder and
Igor Litovsky},
title = {Finitely Generated bi-omega-Languages},
journal = {Theor. Comput. Sci.},
volume = {85},
number = {1},
pages = {33--52},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90046-5},
doi = {10.1016/0304-3975(91)90046-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DevolderL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gg/LitovskyM90,
author = {Igor Litovsky and
Yves M{\'{e}}tivier},
editor = {Hartmut Ehrig and
Hans{-}J{\"{o}}rg Kreowski and
Grzegorz Rozenberg},
title = {Computing with Graph Relabelling Systems with Priorities},
booktitle = {Graph-Grammars and Their Application to Computer Science, 4th International
Workshop, Bremen, Germany, March 5-9, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {532},
pages = {549--563},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/BFb0017412},
doi = {10.1007/BFB0017412},
timestamp = {Fri, 17 Jul 2020 16:12:46 +0200},
biburl = {https://dblp.org/rec/conf/gg/LitovskyM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Litovsky89,
author = {Igor Litovsky},
editor = {J{\'{a}}nos Csirik and
J{\'{a}}nos Demetrovics and
Ferenc G{\'{e}}cseg},
title = {Rank of Rational Finitely Generated W-Languages},
booktitle = {Fundamentals of Computation Theory, International Conference FCT'89,
Szeged, Hungary, August 21-25, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {380},
pages = {308--317},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51498-8\_30},
doi = {10.1007/3-540-51498-8\_30},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Litovsky89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/LitovskyT87,
author = {Igor Litovsky and
Erick Timmerman},
title = {On Generators of Rational omega-Power Languages},
journal = {Theor. Comput. Sci.},
volume = {53},
pages = {187--200},
year = {1987},
url = {https://doi.org/10.1016/0304-3975(87)90063-6},
doi = {10.1016/0304-3975(87)90063-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/LitovskyT87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:52 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
