Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Andrzej Ehrenfeucht
@article{DBLP:journals/tcs/EhrenfeuchtKKR17,
author = {Andrzej Ehrenfeucht and
Jetty Kleijn and
Maciej Koutny and
Grzegorz Rozenberg},
title = {Evolving reaction systems},
journal = {Theor. Comput. Sci.},
volume = {682},
pages = {79--99},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2016.12.031},
doi = {10.1016/J.TCS.2016.12.031},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtKKR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/EhrenfeuchtPR17,
author = {Andrzej Ehrenfeucht and
Ion Petre and
Grzegorz Rozenberg},
editor = {Stavros Konstantinidis and
Nelma Moreira and
Rog{\'{e}}rio Reis and
Jeffrey O. Shallit},
title = {Reaction Systems: {A} Model of Computation Inspired by the Functioning
of the Living Cell},
booktitle = {The Role of Theory in Computer Science - Essays Dedicated to Janusz
Brzozowski},
pages = {1--32},
publisher = {World Scientific},
year = {2017},
url = {https://doi.org/10.1142/9789813148208\_0001},
doi = {10.1142/9789813148208\_0001},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/birthday/EhrenfeuchtPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR15,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Standard and ordered zoom structures},
journal = {Theor. Comput. Sci.},
volume = {608},
pages = {4--15},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.07.040},
doi = {10.1016/J.TCS.2015.07.040},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/EhrenfeuchtR14,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Zoom Structures and reaction Systems Yield Exploration Systems},
journal = {Int. J. Found. Comput. Sci.},
volume = {25},
number = {3},
pages = {275--306},
year = {2014},
url = {https://doi.org/10.1142/S0129054114500142},
doi = {10.1142/S0129054114500142},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/EhrenfeuchtR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/EhrenfeuchtR13,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Paola Bonizzoni and
Vasco Brattka and
Benedikt L{\"{o}}we},
title = {Processes Inspired by the Functioning of Living Cells: Natural Computing
Approach},
booktitle = {The Nature of Computation. Logic, Algorithms, Applications - 9th Conference
on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7921},
pages = {120--122},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39053-1\_13},
doi = {10.1007/978-3-642-39053-1\_13},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/EhrenfeuchtR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/EhrenfeuchtR13,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Giancarlo Mauri and
Alberto Dennunzio and
Luca Manzoni and
Antonio E. Porreca},
title = {Processes Inspired by the Functioning of Living Cells: Natural Computing
Approach - (Abstract)},
booktitle = {Unconventional Computation and Natural Computation - 12th International
Conference, {UCNC} 2013, Milan, Italy, July 1-5, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7956},
pages = {3--5},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39074-6\_2},
doi = {10.1007/978-3-642-39074-6\_2},
timestamp = {Sat, 09 Apr 2022 12:39:24 +0200},
biburl = {https://dblp.org/rec/conf/uc/EhrenfeuchtR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/EhrenfeuchtMRB12,
author = {Andrzej Ehrenfeucht and
Michael G. Main and
Grzegorz Rozenberg and
Allison Thompson Brown},
title = {Stability and Chaos in reaction Systems},
journal = {Int. J. Found. Comput. Sci.},
volume = {23},
number = {5},
pages = {1173},
year = {2012},
url = {https://doi.org/10.1142/S0129054112500177},
doi = {10.1142/S0129054112500177},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/EhrenfeuchtMRB12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcsb/EhrenfeuchtKKR12,
author = {Andrzej Ehrenfeucht and
Jetty Kleijn and
Maciej Koutny and
Grzegorz Rozenberg},
title = {Minimal Reaction Systems},
journal = {Trans. Comp. Sys. Biology},
volume = {14},
pages = {102--122},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35524-0\_5},
doi = {10.1007/978-3-642-35524-0\_5},
timestamp = {Thu, 14 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcsb/EhrenfeuchtKKR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/EhrenfeuchtKKR12,
author = {Andrzej Ehrenfeucht and
Jetty Kleijn and
Maciej Koutny and
Grzegorz Rozenberg},
editor = {Henning Bordihn and
Martin Kutrib and
Bianca Truthe},
title = {Relevance of Entities in Reaction Systems},
booktitle = {Languages Alive - Essays Dedicated to J{\"{u}}rgen Dassow on
the Occasion of His 65th Birthday},
series = {Lecture Notes in Computer Science},
volume = {7300},
pages = {44--55},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31644-9\_3},
doi = {10.1007/978-3-642-31644-9\_3},
timestamp = {Sun, 25 Oct 2020 23:08:30 +0100},
biburl = {https://dblp.org/rec/conf/birthday/EhrenfeuchtKKR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BrijderER12,
author = {Robert Brijder and
Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Michael J. Dinneen and
Bakhadyr Khoussainov and
Andr{\'{e}} Nies},
title = {Representing Reaction Systems by Trees},
booktitle = {Computation, Physics and Beyond - International Workshop on Theoretical
Computer Science, {WTCS} 2012, Dedicated to Cristian S. Calude on
the Occasion of His 60th Birthday, Auckland, New Zealand, February
21-24, 2012, Revised Selected and Invited Papers},
series = {Lecture Notes in Computer Science},
volume = {7160},
pages = {330--342},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-27654-5\_26},
doi = {10.1007/978-3-642-27654-5\_26},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/BrijderER12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/EhrenfeuchtR12,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Nelma Moreira and
Rog{\'{e}}rio Reis},
title = {A Formal Framework for Processes Inspired by the Functioning of Living
Cells},
booktitle = {Implementation and Application of Automata - 17th International Conference,
{CIAA} 2012, Porto, Portugal, July 17-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7381},
pages = {25--27},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31606-7\_3},
doi = {10.1007/978-3-642-31606-7\_3},
timestamp = {Wed, 25 Sep 2019 18:11:54 +0200},
biburl = {https://dblp.org/rec/conf/wia/EhrenfeuchtR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/EhrenfeuchtMR11,
author = {Andrzej Ehrenfeucht and
Michael G. Main and
Grzegorz Rozenberg},
title = {Functions Defined by Reaction Systems},
journal = {Int. J. Found. Comput. Sci.},
volume = {22},
number = {1},
pages = {167--178},
year = {2011},
url = {https://doi.org/10.1142/S0129054111007927},
doi = {10.1142/S0129054111007927},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/EhrenfeuchtMR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/BrijderEMR11,
author = {Robert Brijder and
Andrzej Ehrenfeucht and
Michael G. Main and
Grzegorz Rozenberg},
title = {A Tour of reaction Systems},
journal = {Int. J. Found. Comput. Sci.},
volume = {22},
number = {7},
pages = {1499--1517},
year = {2011},
url = {https://doi.org/10.1142/S0129054111008842},
doi = {10.1142/S0129054111008842},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/BrijderEMR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/EhrenfeuchtMOW11,
author = {Andrzej Ehrenfeucht and
Ross M. McConnell and
Nissa Osheim and
Sung{-}Whan Woo},
title = {Position heaps: {A} simple and dynamic text indexing data structure},
journal = {J. Discrete Algorithms},
volume = {9},
number = {1},
pages = {100--121},
year = {2011},
url = {https://doi.org/10.1016/j.jda.2010.12.001},
doi = {10.1016/J.JDA.2010.12.001},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/EhrenfeuchtMOW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/BrijderER11,
author = {Robert Brijder and
Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Jozef Kelemen and
Alica Kelemenov{\'{a}}},
title = {Reaction Systems with Duration},
booktitle = {Computation, Cooperation, and Life - Essays Dedicated to Gheorghe
Paun on the Occasion of His 60th Birthday},
series = {Lecture Notes in Computer Science},
volume = {6610},
pages = {191--202},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20000-7\_16},
doi = {10.1007/978-3-642-20000-7\_16},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/BrijderER11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/EhrenfeuchtR11,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Cristian S. Calude and
Jarkko Kari and
Ion Petre and
Grzegorz Rozenberg},
title = {A Formal Framework for Bioprocesses in Living Cells},
booktitle = {Unconventional Computation - 10th International Conference, {UC} 2011,
Turku, Finland, June 6-10, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6714},
pages = {10},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21341-0\_4},
doi = {10.1007/978-3-642-21341-0\_4},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/uc/EhrenfeuchtR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eceasst/EhrenfeuchtR10,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Reaction Systems: a Formal Framework for Processes Based on Biochemical
Interactions},
journal = {Electron. Commun. Eur. Assoc. Softw. Sci. Technol.},
volume = {26},
year = {2010},
url = {https://doi.org/10.14279/tuj.eceasst.26.364},
doi = {10.14279/TUJ.ECEASST.26.364},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eceasst/EhrenfeuchtR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eceasst/BrijderER10,
author = {Robert Brijder and
Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {A Note on Causalities in Reaction Systems},
journal = {Electron. Commun. Eur. Assoc. Softw. Sci. Technol.},
volume = {30},
year = {2010},
url = {https://doi.org/10.14279/tuj.eceasst.30.429},
doi = {10.14279/TUJ.ECEASST.30.429},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eceasst/BrijderER10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/EhrenfeuchtMR10,
author = {Andrzej Ehrenfeucht and
Michael G. Main and
Grzegorz Rozenberg},
title = {Combinatorics of Life and Death for Reaction Systems},
journal = {Int. J. Found. Comput. Sci.},
volume = {21},
number = {3},
pages = {345--356},
year = {2010},
url = {https://doi.org/10.1142/S0129054110007295},
doi = {10.1142/S0129054110007295},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/EhrenfeuchtMR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/EhrenfeuchtR10,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Yuan Gao and
Hanlin Lu and
Shinnosuke Seki and
Sheng Yu},
title = {Reaction Systems: {A} Model of Computation Inspired by Biochemistry},
booktitle = {Developments in Language Theory, 14th International Conference, {DLT}
2010, London, ON, Canada, August 17-20, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6224},
pages = {1--3},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14455-4\_1},
doi = {10.1007/978-3-642-14455-4\_1},
timestamp = {Thu, 19 Mar 2020 15:28:05 +0100},
biburl = {https://dblp.org/rec/conf/dlt/EhrenfeuchtR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR09,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Introducing time in reaction systems},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {4-5},
pages = {310--322},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.09.043},
doi = {10.1016/J.TCS.2008.09.043},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/EhrenfeuchtMW09,
author = {Andrzej Ehrenfeucht and
Ross M. McConnell and
Sung{-}Whan Woo},
editor = {Gregory Kucherov and
Esko Ukkonen},
title = {Contracted Suffix Trees: {A} Simple and Dynamic Text Indexing Data
Structure},
booktitle = {Combinatorial Pattern Matching, 20th Annual Symposium, {CPM} 2009,
Lille, France, June 22-24, 2009, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5577},
pages = {41--53},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02441-2\_5},
doi = {10.1007/978-3-642-02441-2\_5},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/EhrenfeuchtMW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/membrane/EhrenfeuchtR09,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Gheorghe Paun and
Mario J. P{\'{e}}rez{-}Jim{\'{e}}nez and
Agustin Riscos{-}N{\'{u}}{\~{n}}ez and
Grzegorz Rozenberg and
Arto Salomaa},
title = {Computational Nature of Processes Induced by Biochemical Reactions},
booktitle = {Membrane Computing, 10th International Workshop, {WMC} 2009, Curtea
de Arges, Romania, August 24-27, 2009. Revised Selected and Invited
Papers},
series = {Lecture Notes in Computer Science},
volume = {5957},
pages = {16--17},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-11467-0\_2},
doi = {10.1007/978-3-642-11467-0\_2},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/membrane/EhrenfeuchtR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apn/EhrenfeuchtR08,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Kees M. van Hee and
R{\"{u}}diger Valk},
title = {Modeling Interactions between Biochemical Reactions},
booktitle = {Applications and Theory of Petri Nets, 29th International Conference,
{PETRI} {NETS} 2008, Xi'an, China, June 23-27, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5062},
pages = {7},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-68746-7\_2},
doi = {10.1007/978-3-540-68746-7\_2},
timestamp = {Tue, 14 May 2019 10:00:45 +0200},
biburl = {https://dblp.org/rec/conf/apn/EhrenfeuchtR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EhrenfeuchtHR07,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Grzegorz Rozenberg},
title = {Finite metrics in switching classes},
journal = {Discret. Appl. Math.},
volume = {155},
number = {1},
pages = {68--73},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2006.04.041},
doi = {10.1016/J.DAM.2006.04.041},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EhrenfeuchtHR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/EhrenfeuchtR07,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Reaction Systems},
journal = {Fundam. Informaticae},
volume = {75},
number = {1-4},
pages = {263--280},
year = {2007},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi75-1-4-15},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/EhrenfeuchtR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR07,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Events and modules in reaction systems},
journal = {Theor. Comput. Sci.},
volume = {376},
number = {1-2},
pages = {3--16},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.01.008},
doi = {10.1016/J.TCS.2007.01.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cie/EhrenfeuchtR07,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {S. Barry Cooper and
Benedikt L{\"{o}}we and
Andrea Sorbi},
title = {Biochemical Reactions as Computations},
booktitle = {Computation and Logic in the Real World, Third Conference on Computability
in Europe, CiE 2007, Siena, Italy, June 18-23, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4497},
pages = {672--673},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73001-9\_70},
doi = {10.1007/978-3-540-73001-9\_70},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/cie/EhrenfeuchtR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/EhrenfeuchtHR06,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Grzegorz Rozenberg},
title = {Embedding linear orders in grids},
journal = {Acta Informatica},
volume = {42},
number = {6-7},
pages = {419--428},
year = {2006},
url = {https://doi.org/10.1007/s00236-005-0001-9},
doi = {10.1007/S00236-005-0001-9},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/acta/EhrenfeuchtHR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/EhrenfeuchtPRS06,
author = {Andrzej Ehrenfeucht and
James F. Peters and
Grzegorz Rozenberg and
Andrzej Skowron},
title = {Zdzislaw Pawlak {(1926-2006)}},
journal = {Bull. {EATCS}},
volume = {90},
pages = {202--204},
year = {2006},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/EhrenfeuchtPRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/EhrenfeuchtHHR06,
author = {Andrzej Ehrenfeucht and
Jurriaan Hage and
Tero Harju and
Grzegorz Rozenberg},
title = {The Embedding Problem for Switching Classes of Graphs},
journal = {Fundam. Informaticae},
volume = {74},
number = {1},
pages = {115--134},
year = {2006},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi74-1-06},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/EhrenfeuchtHHR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/EhrenfeuchtR06,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Covers from Templates},
journal = {Int. J. Found. Comput. Sci.},
volume = {17},
number = {2},
pages = {475--488},
year = {2006},
url = {https://doi.org/10.1142/S0129054106003930},
doi = {10.1142/S0129054106003930},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/EhrenfeuchtR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/EhrenfeuchtR06,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Oscar H. Ibarra and
Zhe Dang},
title = {Computational Nature of Biochemical Reactions},
booktitle = {Developments in Language Theory, 10th International Conference, {DLT}
2006, Santa Barbara, CA, USA, June 26-29, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4036},
pages = {36},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11779148\_4},
doi = {10.1007/11779148\_4},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/EhrenfeuchtR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EhrenfeuchtHR04,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Grzegorz Rozenberg},
title = {Transitivity of local complementation and switching on graphs},
journal = {Discret. Math.},
volume = {278},
number = {1-3},
pages = {45--60},
year = {2004},
url = {https://doi.org/10.1016/j.disc.2003.04.001},
doi = {10.1016/J.DISC.2003.04.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EhrenfeuchtHR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/EhrenfeuchtR04,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Cristian Calude and
Elena Calude and
Michael J. Dinneen},
title = {Basic Notions of Reaction Systems},
booktitle = {Developments in Language Theory, 8th International Conference, {DLT}
2004, Auckland, New Zealand, December 13-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3340},
pages = {27--29},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30550-7\_3},
doi = {10.1007/978-3-540-30550-7\_3},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/EhrenfeuchtR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gg/EhrenfeuchtHHR04,
author = {Andrzej Ehrenfeucht and
Jurriaan Hage and
Tero Harju and
Grzegorz Rozenberg},
editor = {Hartmut Ehrig and
Gregor Engels and
Francesco Parisi{-}Presicce and
Grzegorz Rozenberg},
title = {Embedding in Switching Classes with Skew Gains},
booktitle = {Graph Transformations, Second International Conference, {ICGT} 2004,
Rome, Italy, September 28 - October 2, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3256},
pages = {257--270},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30203-2\_19},
doi = {10.1007/978-3-540-30203-2\_19},
timestamp = {Tue, 14 May 2019 10:00:49 +0200},
biburl = {https://dblp.org/rec/conf/gg/EhrenfeuchtHHR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/EhrenfeuchtM04,
author = {Andrzej Ehrenfeucht and
Ross M. McConnell},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {String Searching},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.ch30},
doi = {10.1201/9781420035179.CH30},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/EhrenfeuchtM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtHPPR03,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Ion Petre and
David M. Prescott and
Grzegorz Rozenberg},
title = {Formal systems for gene assembly in ciliates},
journal = {Theor. Comput. Sci.},
volume = {292},
number = {1},
pages = {199--219},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(01)00223-7},
doi = {10.1016/S0304-3975(01)00223-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtHPPR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR03,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Forbidding-enforcing systems},
journal = {Theor. Comput. Sci.},
volume = {292},
number = {3},
pages = {611--638},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(01)00088-3},
doi = {10.1016/S0304-3975(01)00088-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mscs/EhrenfeuchtPPR02,
author = {Andrzej Ehrenfeucht and
Ion Petre and
David M. Prescott and
Grzegorz Rozenberg},
title = {String and Graph Reduction Systems for Gene Assembly in Ciliates},
journal = {Math. Struct. Comput. Sci.},
volume = {12},
number = {2},
pages = {113--134},
year = {2002},
url = {https://doi.org/10.1017/S0960129501003516},
doi = {10.1017/S0960129501003516},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mscs/EhrenfeuchtPPR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/EhrenfeuchtHPR02,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Ion Petre and
Grzegorz Rozenberg},
title = {Characterizing the Micronuclear Gene Patterns in Ciliates},
journal = {Theory Comput. Syst.},
volume = {35},
number = {5},
pages = {501--519},
year = {2002},
url = {https://doi.org/10.1007/s00224-002-1043-9},
doi = {10.1007/S00224-002-1043-9},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/EhrenfeuchtHPR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtHR02,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Grzegorz Rozenberg},
title = {Gene assembly through cyclic graph decomposition},
journal = {Theor. Comput. Sci.},
volume = {281},
number = {1-2},
pages = {325--349},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(02)00019-1},
doi = {10.1016/S0304-3975(02)00019-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtHR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/soco/EhrenfeuchtHRV01,
author = {Andrzej Ehrenfeucht and
Hendrik Jan Hoogeboom and
Grzegorz Rozenberg and
Nike van Vugt},
title = {Sequences of languages in forbidding-enforcing families},
journal = {Soft Comput.},
volume = {5},
number = {2},
pages = {121--125},
year = {2001},
url = {https://doi.org/10.1007/s005000000072},
doi = {10.1007/S005000000072},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/soco/EhrenfeuchtHRV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/EhrenfeuchtPPR01,
author = {Andrzej Ehrenfeucht and
Ion Petre and
David M. Prescott and
Grzegorz Rozenberg},
editor = {Masami Ito and
Gheorghe Paun and
Sheng Yu},
title = {Circularity and Other Invariants of Gene Assembly in Ciliates},
booktitle = {Words, Semigroups, and Transductions - Festschrift in Honor of Gabriel
Thierrin},
pages = {81--97},
publisher = {World Scientific},
year = {2001},
timestamp = {Thu, 19 Mar 2020 15:28:05 +0100},
biburl = {https://dblp.org/rec/conf/birthday/EhrenfeuchtPPR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/EhrenfeuchtPPR01a,
author = {Andrzej Ehrenfeucht and
Ion Petre and
David M. Prescott and
Grzegorz Rozenberg},
editor = {Carlos Mart{\'{\i}}n{-}Vide and
Victor Mitrana},
title = {Universal and simple operations for gene assembly in ciliates},
booktitle = {Where Mathematics, Computer Science, Linguistics and Biology Meet:
Essays in Honour of Gheorghe Paun},
pages = {329--342},
publisher = {Kluwer Academic Publishers},
year = {2001},
timestamp = {Fri, 09 Dec 2011 11:05:54 +0100},
biburl = {https://dblp.org/rec/conf/birthday/EhrenfeuchtPPR01a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/EhrenfeuchtHPR01,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Ion Petre and
Grzegorz Rozenberg},
editor = {Natasa Jonoska and
Nadrian C. Seeman},
title = {Patterns of Micronuclear Genes in ciliates},
booktitle = {{DNA} Computing, 7th International Workshop on DNA-Based Computers,
DNA7, Tampa, Florida, USA, June 10-13, 2001, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2340},
pages = {279--289},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48017-X\_26},
doi = {10.1007/3-540-48017-X\_26},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dna/EhrenfeuchtHPR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EhrenfeuchtHHR00,
author = {Andrzej Ehrenfeucht and
Jurriaan Hage and
Tero Harju and
Grzegorz Rozenberg},
title = {Pancyclicity in switching classes},
journal = {Inf. Process. Lett.},
volume = {73},
number = {5-6},
pages = {153--156},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(00)00020-X},
doi = {10.1016/S0020-0190(00)00020-X},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/EhrenfeuchtHHR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0025562,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Grzegorz Rozenberg},
title = {The Theory of 2-Structures - {A} Framework for Decomposition and Transformation
of Graphs},
publisher = {World Scientific},
year = {1999},
url = {http://www.worldscibooks.com/mathematics/4197.html},
isbn = {978-981-02-4042-4},
timestamp = {Tue, 15 Mar 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/daglib/0025562.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/EhrenfeuchtHRV99,
author = {Andrzej Ehrenfeucht and
Hendrik Jan Hoogeboom and
Grzegorz Rozenberg and
Nike van Vugt},
editor = {Erik Winfree and
David K. Gifford},
title = {Forbidding and enforcing},
booktitle = {{DNA} Based Computers, Proceedings of a {DIMACS} Workshop, New Brunswick,
New Jersey, USA, June 14-15, 1999},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {54},
pages = {195--206},
publisher = {{DIMACS/AMS}},
year = {1999},
url = {https://doi.org/10.1090/dimacs/054/16},
doi = {10.1090/DIMACS/054/16},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/EhrenfeuchtHRV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EhrenfeuchtHPR98,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Paulien ten Pas and
Grzegorz Rozenberg},
title = {Permutations, parenthesis words, and Schr{\"{o}}der numbers},
journal = {Discret. Math.},
volume = {190},
number = {1-3},
pages = {259--264},
year = {1998},
url = {https://doi.org/10.1016/S0012-365X(98)00155-1},
doi = {10.1016/S0012-365X(98)00155-1},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EhrenfeuchtHPR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtPR98,
author = {Andrzej Ehrenfeucht and
Gheorghe Paun and
Grzegorz Rozenberg},
title = {On Representing Recursively Enumerable Languages by Internal Contextual
Languages},
journal = {Theor. Comput. Sci.},
volume = {205},
number = {1-2},
pages = {61--83},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(97)00035-2},
doi = {10.1016/S0304-3975(97)00035-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtPR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tagt/EhrenfeuchtHHR98,
author = {Andrzej Ehrenfeucht and
Jurriaan Hage and
Tero Harju and
Grzegorz Rozenberg},
editor = {Hartmut Ehrig and
Gregor Engels and
Hans{-}J{\"{o}}rg Kreowski and
Grzegorz Rozenberg},
title = {Complexity Issues in Switching of Graphs},
booktitle = {Theory and Application of Graph Transformations, 6th International
Workshop, TAGT'98, Paderborn, Germany, November 16-20, 1998, Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {1764},
pages = {59--70},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/978-3-540-46464-8\_5},
doi = {10.1007/978-3-540-46464-8\_5},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/tagt/EhrenfeuchtHHR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/EhrenfeuchtRS97,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
Kai Salomaa},
title = {Semantics of Nonsequential Tree-Based Computation Schemes},
journal = {Fundam. Informaticae},
volume = {29},
number = {4},
pages = {305--324},
year = {1997},
url = {https://doi.org/10.3233/FI-1997-29401},
doi = {10.3233/FI-1997-29401},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/EhrenfeuchtRS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mscs/EhrenfeuchtHR97,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Grzegorz Rozenberg},
title = {Invariants of Inversive 2-Structures on Groups of Labels},
journal = {Math. Struct. Comput. Sci.},
volume = {7},
number = {4},
pages = {303--327},
year = {1997},
url = {https://doi.org/10.1017/S0960129597002260},
doi = {10.1017/S0960129597002260},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mscs/EhrenfeuchtHR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:conf/gg/EhrenfeuchtHR97,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Grzegorz Rozenberg},
editor = {Grzegorz Rozenberg},
title = {2-Structures - {A} Framework For Decomposition And Transformation
Of Graphs},
booktitle = {Handbook of Graph Grammars and Computing by Graph Transformations,
Volume 1: Foundations},
pages = {401--478},
publisher = {World Scientific},
year = {1997},
timestamp = {Thu, 08 Jun 2017 18:28:27 +0200},
biburl = {https://dblp.org/rec/conf/gg/EhrenfeuchtHR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/hfl/EhrenfeuchtPR97,
author = {Andrzej Ehrenfeucht and
Gheorghe Paun and
Grzegorz Rozenberg},
editor = {Grzegorz Rozenberg and
Arto Salomaa},
title = {Contextual Grammars and Formal Languages},
booktitle = {Handbook of Formal Languages, Volume 2. Linear Modeling: Background
and Application},
pages = {237--293},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/978-3-662-07675-0\_6},
doi = {10.1007/978-3-662-07675-0\_6},
timestamp = {Sun, 25 Nov 2018 14:05:59 +0100},
biburl = {https://dblp.org/rec/reference/hfl/EhrenfeuchtPR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/EhrenfeuchtPR96,
author = {Andrzej Ehrenfeucht and
Gheorghe Paun and
Grzegorz Rozenberg},
title = {The Linear Landscape of External Contextual Languages},
journal = {Acta Informatica},
volume = {33},
number = {6},
pages = {571--593},
year = {1996},
url = {https://doi.org/10.1007/BF03036464},
doi = {10.1007/BF03036464},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/EhrenfeuchtPR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/actaC/EhrenfeuchtMPRS96,
author = {Andrzej Ehrenfeucht and
Alexandru Mateescu and
Gheorghe Paun and
Grzegorz Rozenberg and
Arto Salomaa},
title = {On Representing {RE} Languages by One-Sided Internal Contextual Languages},
journal = {Acta Cybern.},
volume = {12},
number = {3},
pages = {217--233},
year = {1996},
url = {https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3458},
timestamp = {Wed, 16 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/actaC/EhrenfeuchtMPRS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EhrenfeuchtER96,
author = {Andrzej Ehrenfeucht and
Joost Engelfriet and
Grzegorz Rozenberg},
title = {Finite Languages for the Representation of Finite Graphs},
journal = {J. Comput. Syst. Sci.},
volume = {52},
number = {1},
pages = {170--184},
year = {1996},
url = {https://doi.org/10.1006/jcss.1996.0013},
doi = {10.1006/JCSS.1996.0013},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/EhrenfeuchtER96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtPR96,
author = {Andrzej Ehrenfeucht and
Paulien ten Pas and
Grzegorz Rozenberg},
title = {A Note on Binary Grammatical Codes of Trees},
journal = {Theor. Comput. Sci.},
volume = {155},
number = {2},
pages = {425--438},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00093-3},
doi = {10.1016/0304-3975(95)00093-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtPR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dmtcs/EhrenfeuchtR96,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Douglas S. Bridges and
Cristian S. Calude and
Jeremy Gibbons and
Steve Reeves and
Ian H. Witten},
title = {Forbidding, Enforcing},
booktitle = {First Conference of the Centre for Discrete Mathematics and Theoretical
Computer Science, {DMTCS} 1996, Auckland, New Zealand, December, 9-13,
1996},
pages = {37--37},
publisher = {Springer-Verlag, Singapore},
year = {1996},
timestamp = {Tue, 14 Apr 2015 20:10:07 +0200},
biburl = {https://dblp.org/rec/conf/dmtcs/EhrenfeuchtR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webnet/JungbauerBE96,
author = {Jim Jungbauer and
Patricia Baggett and
Andrzej Ehrenfeucht},
title = {A browsing system based on mul timedia cohesion},
booktitle = {Proceedings of WebNet 96 - World Conference of the Web Society San
Francisco, California, USA, October 15-19, 1996},
publisher = {{AACE}},
year = {1996},
timestamp = {Sat, 07 Sep 2019 11:59:24 +0200},
biburl = {https://dblp.org/rec/conf/webnet/JungbauerBE96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/KnillEH95,
author = {Emanuel Knill and
Andrzej Ehrenfeucht and
David Haussler},
title = {The size of k-pseudotrees},
journal = {Discret. Math.},
volume = {141},
number = {1-3},
pages = {185--194},
year = {1995},
url = {https://doi.org/10.1016/0012-365X(93)E0197-C},
doi = {10.1016/0012-365X(93)E0197-C},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/KnillEH95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/EhrenfeuchtEPR95,
author = {Andrzej Ehrenfeucht and
Joost Engelfriet and
Paulien ten Pas and
Grzegorz Rozenberg},
title = {Grammatical Codes of Trees and Terminally Coded Grammars},
journal = {Fundam. Informaticae},
volume = {23},
number = {1},
pages = {1--32},
year = {1995},
url = {https://doi.org/10.3233/FI-1995-2311},
doi = {10.3233/FI-1995-2311},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/EhrenfeuchtEPR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EhrenfeuchtHR95,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Grzegorz Rozenberg},
editor = {Zolt{\'{a}}n F{\"{u}}l{\"{o}}p and
Ferenc G{\'{e}}cseg},
title = {Theory of 2-Structures},
booktitle = {Automata, Languages and Programming, 22nd International Colloquium,
ICALP95, Szeged, Hungary, July 10-14, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {944},
pages = {1--14},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60084-1\_58},
doi = {10.1007/3-540-60084-1\_58},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EhrenfeuchtHR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/EhrenfeuchtPR94,
author = {Andrzej Ehrenfeucht and
Paulien ten Pas and
Grzegorz Rozenberg},
title = {Context-free Text Grammars},
journal = {Acta Informatica},
volume = {31},
number = {2},
pages = {161--206},
year = {1994},
url = {https://doi.org/10.1007/BF01192159},
doi = {10.1007/BF01192159},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/EhrenfeuchtPR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EhrenfeuchtHR94,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Grzegorz Rozenberg},
title = {Incremental construction of 2-structures},
journal = {Discret. Math.},
volume = {128},
number = {1-3},
pages = {113--141},
year = {1994},
url = {https://doi.org/10.1016/0012-365X(94)90107-4},
doi = {10.1016/0012-365X(94)90107-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EhrenfeuchtHR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/EhrenfeuchtR94,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Square Systems},
journal = {Fundam. Informaticae},
volume = {20},
number = {1/2/3},
pages = {75--111},
year = {1994},
url = {https://doi.org/10.3233/FI-1994-201233},
doi = {10.3233/FI-1994-201233},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/EhrenfeuchtR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EhrenfeuchtHR94,
author = {Andrzej Ehrenfeucht and
Hendrik Jan Hoogeboom and
Grzegorz Rozenberg},
title = {Combinatorial Properties of Dependence Graphs},
journal = {Inf. Comput.},
volume = {114},
number = {2},
pages = {315--328},
year = {1994},
url = {https://doi.org/10.1006/inco.1994.1089},
doi = {10.1006/INCO.1994.1089},
timestamp = {Tue, 06 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/EhrenfeuchtHR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/EhrenfeuchtGMS94,
author = {Andrzej Ehrenfeucht and
Harold N. Gabow and
Ross M. McConnell and
Stephen J. Sullivan},
title = {An O(n{\({^2}\)}) Divide-and-Conquer Algorithm for the Prime Tree
Decomposition of Two-Structures and Modular Decomposition of Graphs},
journal = {J. Algorithms},
volume = {16},
number = {2},
pages = {283--294},
year = {1994},
url = {https://doi.org/10.1006/jagm.1994.1013},
doi = {10.1006/JAGM.1994.1013},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/EhrenfeuchtGMS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mscs/EhrenfeuchtR94,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Dynamic Labeled 2-Structures},
journal = {Math. Struct. Comput. Sci.},
volume = {4},
number = {4},
pages = {433--455},
year = {1994},
url = {https://doi.org/10.1017/S0960129500000554},
doi = {10.1017/S0960129500000554},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mscs/EhrenfeuchtR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/EhrenfeuchtRS94,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
Kai Salomaa},
title = {Semantics of Trees},
journal = {Math. Syst. Theory},
volume = {27},
number = {2},
pages = {159--181},
year = {1994},
url = {https://doi.org/10.1007/BF01195201},
doi = {10.1007/BF01195201},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/EhrenfeuchtRS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtPR94,
author = {Andrzej Ehrenfeucht and
Paulien ten Pas and
Grzegorz Rozenberg},
title = {Properties of Grammatical Codes of Trees},
journal = {Theor. Comput. Sci.},
volume = {125},
number = {2},
pages = {259--293},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(92)00079-7},
doi = {10.1016/0304-3975(92)00079-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtPR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DeutzER94,
author = {Andr{\'{e}} H. Deutz and
Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Hyperedge Channels are Abelian},
journal = {Theor. Comput. Sci.},
volume = {127},
number = {2},
pages = {387--393},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90048-5},
doi = {10.1016/0304-3975(94)90048-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DeutzER94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DeutzER94a,
author = {Andr{\'{e}} H. Deutz and
Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Clans and Regions in 2-Structures},
journal = {Theor. Comput. Sci.},
volume = {129},
number = {2},
pages = {207--262},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90027-2},
doi = {10.1016/0304-3975(94)90027-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DeutzER94a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtM94,
author = {Andrzej Ehrenfeucht and
Ross M. McConnell},
title = {A k-Structure Generalization of the Theory of 2-Structures},
journal = {Theor. Comput. Sci.},
volume = {132},
number = {2},
pages = {209--227},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90233-X},
doi = {10.1016/0304-3975(94)90233-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtM94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/EhrenfeuchtR94,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Juhani Karhum{\"{a}}ki and
Hermann A. Maurer and
Grzegorz Rozenberg},
title = {Dynamic Labeled 2-Structures with Variable Domains},
booktitle = {Results and Trends in Theoretical Computer Science, Colloquium in
Honor of Arto Salomaa, Graz, Austria, June 10-11, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {812},
pages = {97--123},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58131-6\_40},
doi = {10.1007/3-540-58131-6\_40},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/birthday/EhrenfeuchtR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tagt/EhrenfeuchtHR94,
author = {Andrzej Ehrenfeucht and
Tero Harju and
Grzegorz Rozenberg},
editor = {Janice E. Cuny and
Hartmut Ehrig and
Gregor Engels and
Grzegorz Rozenberg},
title = {Group Based Graph Transformations and Hierarchical Representations
of Graphs},
booktitle = {Graph Gramars and Their Application to Computer Science, 5th International
Workshop, Williamsburg, VA, USA, November 13-18, 1994, Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {1073},
pages = {502--520},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-61228-9\_108},
doi = {10.1007/3-540-61228-9\_108},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/tagt/EhrenfeuchtHR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/ws/94/EhrenfeuchtPR94,
author = {Andrzej Ehrenfeucht and
Gheorghe Paun and
Grzegorz Rozenberg},
editor = {Gheorghe Paun},
title = {Normal Forms for Contextual Grammars},
booktitle = {Mathematical Aspects of Natural and Formal Languages},
series = {World scientific series in computer science},
volume = {43},
pages = {79--95},
publisher = {World Scientific},
year = {1994},
url = {https://doi.org/10.1142/9789814447133\_0005},
doi = {10.1142/9789814447133\_0005},
timestamp = {Fri, 19 Jul 2019 09:26:49 +0200},
biburl = {https://dblp.org/rec/books/ws/94/EhrenfeuchtPR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtHR93,
author = {Andrzej Ehrenfeucht and
Hendrik Jan Hoogeboom and
Grzegorz Rozenberg},
title = {On the Structure of Recognizable Languages of Dependence Graphs},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {27},
number = {1},
pages = {7--22},
year = {1993},
url = {https://doi.org/10.1051/ita/1993270100071},
doi = {10.1051/ITA/1993270100071},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtHR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtPR93,
author = {Andrzej Ehrenfeucht and
Paulien ten Pas and
Grzegorz Rozenberg},
title = {Combinatorial Properties of Texts},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {27},
number = {5},
pages = {433--464},
year = {1993},
url = {https://doi.org/10.1051/ita/1993270504331},
doi = {10.1051/ITA/1993270504331},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtPR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR93,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {T-structures, T-functions, and texts},
journal = {Theor. Comput. Sci.},
volume = {116},
number = {2},
pages = {227--290},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90323-L},
doi = {10.1016/0304-3975(93)90323-L},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ApostolicoE93,
author = {Alberto Apostolico and
Andrzej Ehrenfeucht},
title = {Efficient Detection of Quasiperiodicities in Strings},
journal = {Theor. Comput. Sci.},
volume = {119},
number = {2},
pages = {247--265},
year = {1993},
url = {https://doi.org/10.1016/0304-3975(93)90159-Q},
doi = {10.1016/0304-3975(93)90159-Q},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ApostolicoE93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/EhrenfeuchtHPR93,
author = {Andrzej Ehrenfeucht and
Hendrik Jan Hoogeboom and
Paulien ten Pas and
Grzegorz Rozenberg},
editor = {Grzegorz Rozenberg and
Arto Salomaa},
title = {An Introduction to Context-free Text Grammars},
booktitle = {Developments in Language Theory, At the Crossroads of Mathematics,
Computer Science and Biology, Turku, Finland, 12-15 July 1993},
pages = {357--369},
publisher = {World Scientific, Singapore},
year = {1993},
timestamp = {Fri, 26 May 2017 12:54:39 +0200},
biburl = {https://dblp.org/rec/conf/dlt/EhrenfeuchtHPR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/EhrenfeuchtR93,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Andrzej M. Borzyszkowski and
Stefan Sokolowski},
title = {An Introduction to Dynamic Labled 2-Structures},
booktitle = {Mathematical Foundations of Computer Science 1993, 18th International
Symposium, MFCS'93, Gdansk, Poland, August 30 - September 3, 1993,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {711},
pages = {156--173},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57182-5\_10},
doi = {10.1007/3-540-57182-5\_10},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/EhrenfeuchtR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/EhrenfeuchtZ92,
author = {Andrzej Ehrenfeucht and
Marek W. Zawadowski},
title = {A representation of partial Boolean algebras},
journal = {Fundam. Informaticae},
volume = {16},
number = {3-4},
pages = {349--353},
year = {1992},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/EhrenfeuchtZ92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR92,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Angular 2-Structures},
journal = {Theor. Comput. Sci.},
volume = {92},
number = {2},
pages = {227--248},
year = {1992},
url = {https://doi.org/10.1016/0304-3975(92)90313-5},
doi = {10.1016/0304-3975(92)90313-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EhrenfeuchtR91,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Grammatical codes of trees},
journal = {Discret. Appl. Math.},
volume = {32},
number = {2},
pages = {103--129},
year = {1991},
url = {https://doi.org/10.1016/0166-218X(91)90095-E},
doi = {10.1016/0166-218X(91)90095-E},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EhrenfeuchtR91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/EhrenfeuchtR89,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Partial (Set) 2-Structures. Part {I:} Basic Notions and the Representation
Problem},
journal = {Acta Informatica},
volume = {27},
number = {4},
pages = {315--342},
year = {1990},
url = {https://doi.org/10.1007/BF00264611},
doi = {10.1007/BF00264611},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/EhrenfeuchtR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/EhrenfeuchtR89a,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Partial (Set) 2-Structures. Part {II:} State Spaces of Concurrent
Systems},
journal = {Acta Informatica},
volume = {27},
number = {4},
pages = {343--368},
year = {1990},
url = {https://doi.org/10.1007/BF00264612},
doi = {10.1007/BF00264612},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/EhrenfeuchtR89a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/EhrenfeuchtR90,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {A Characterization of Set Representable Labeled Partial 2-Structures
Through Decompositions},
journal = {Acta Informatica},
volume = {28},
number = {1},
pages = {83--94},
year = {1990},
url = {https://doi.org/10.1007/BF02983375},
doi = {10.1007/BF02983375},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/EhrenfeuchtR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR90,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Theory of 2-Structures, Part {I:} Clans, Basic Subclasses, and Morphisms},
journal = {Theor. Comput. Sci.},
volume = {70},
number = {3},
pages = {277--303},
year = {1990},
url = {https://doi.org/10.1016/0304-3975(90)90129-6},
doi = {10.1016/0304-3975(90)90129-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR90a,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Theory of 2-Structures, Part {II:} Representation Through Labeled
Tree Families},
journal = {Theor. Comput. Sci.},
volume = {70},
number = {3},
pages = {305--342},
year = {1990},
url = {https://doi.org/10.1016/0304-3975(90)90130-A},
doi = {10.1016/0304-3975(90)90130-A},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR90a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR90b,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Primitivity is Hereditary for 2-Structures},
journal = {Theor. Comput. Sci.},
volume = {70},
number = {3},
pages = {343--358},
year = {1990},
url = {https://doi.org/10.1016/0304-3975(90)90131-Z},
doi = {10.1016/0304-3975(90)90131-Z},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR90b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BlumerEH89,
author = {Anselm Blumer and
Andrzej Ehrenfeucht and
David Haussler},
title = {Average sizes of suffix trees and DAWGs},
journal = {Discret. Appl. Math.},
volume = {24},
number = {1-3},
pages = {37--45},
year = {1989},
url = {https://doi.org/10.1016/0166-218X(92)90270-K},
doi = {10.1016/0166-218X(92)90270-K},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BlumerEH89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EhrenfeuchtH89,
author = {Andrzej Ehrenfeucht and
David Haussler},
title = {Learning Decision Trees from Random Examples},
journal = {Inf. Comput.},
volume = {82},
number = {3},
pages = {231--246},
year = {1989},
url = {https://doi.org/10.1016/0890-5401(89)90001-1},
doi = {10.1016/0890-5401(89)90001-1},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/EhrenfeuchtH89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EhrenfeuchtHKV89,
author = {Andrzej Ehrenfeucht and
David Haussler and
Michael J. Kearns and
Leslie G. Valiant},
title = {A General Lower Bound on the Number of Examples Needed for Learning},
journal = {Inf. Comput.},
volume = {82},
number = {3},
pages = {247--261},
year = {1989},
url = {https://doi.org/10.1016/0890-5401(89)90002-3},
doi = {10.1016/0890-5401(89)90002-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/EhrenfeuchtHKV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BlumerEHW89,
author = {Anselm Blumer and
Andrzej Ehrenfeucht and
David Haussler and
Manfred K. Warmuth},
title = {Learnability and the Vapnik-Chervonenkis dimension},
journal = {J. {ACM}},
volume = {36},
number = {4},
pages = {929--965},
year = {1989},
url = {https://doi.org/10.1145/76359.76371},
doi = {10.1145/76359.76371},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BlumerEHW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/wsscs/EhrenfeuchtR89,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {R. Narasimhan},
title = {Clans and the Complexity of Dependence graphs},
booktitle = {A Perspective in Theoretical Computer Science - Commemorative Volume
for Gift Siromoney},
series = {World Scientific Series in Computer Science},
volume = {16},
pages = {33--37},
publisher = {World Scientific},
year = {1989},
url = {https://doi.org/10.1142/9789814368452\_0003},
doi = {10.1142/9789814368452\_0003},
timestamp = {Tue, 16 May 2017 14:24:25 +0200},
biburl = {https://dblp.org/rec/series/wsscs/EhrenfeuchtR89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/EhrenfeuchtHR88,
author = {Andrzej Ehrenfeucht and
Hendrik Jan Hoogeboom and
Grzegorz Rozenberg},
title = {Recording the Use of Memory in Right-Boundary Grammars and Push-Down
Automata},
journal = {Acta Informatica},
volume = {25},
number = {2},
pages = {203--231},
year = {1988},
url = {https://doi.org/10.1007/BF00263585},
doi = {10.1007/BF00263585},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/EhrenfeuchtHR88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EhrenfeuchtH88,
author = {Andrzej Ehrenfeucht and
David Haussler},
title = {A new distance metric on strings computable in linear time},
journal = {Discret. Appl. Math.},
volume = {20},
number = {3},
pages = {191--203},
year = {1988},
url = {https://doi.org/10.1016/0166-218X(88)90076-5},
doi = {10.1016/0166-218X(88)90076-5},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EhrenfeuchtH88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/EhrenfeuchtHKV88,
author = {Andrzej Ehrenfeucht and
David Haussler and
Michael J. Kearns and
Leslie G. Valiant},
editor = {David Haussler and
Leonard Pitt},
title = {A General Lower Bound on the Number of Examples Needed for Learning},
booktitle = {Proceedings of the First Annual Workshop on Computational Learning
Theory, {COLT} '88, Cambridge, MA, USA, August 3-5, 1988},
pages = {139--154},
publisher = {{ACM/MIT}},
year = {1988},
url = {http://dl.acm.org/citation.cfm?id=93068},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/EhrenfeuchtHKV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/EhrenfeuchtH88,
author = {Andrzej Ehrenfeucht and
David Haussler},
editor = {David Haussler and
Leonard Pitt},
title = {Learning Decision Trees from Random Examples},
booktitle = {Proceedings of the First Annual Workshop on Computational Learning
Theory, {COLT} '88, Cambridge, MA, USA, August 3-5, 1988},
pages = {182--194},
publisher = {{ACM/MIT}},
year = {1988},
url = {http://dl.acm.org/citation.cfm?id=93078},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/EhrenfeuchtH88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigdoc/BaggettE88,
author = {Patricia Baggett and
Andrzej Ehrenfeucht},
editor = {Deborah A. Ainsworth},
title = {Textual and visual access to a computer by people who know nothing
about it},
booktitle = {Proceedings of the 6th Annual International Conference on Systems
Documentation, {SIGDOC} 1986, Ann Arbor, MI, USA, October 16-19, 1988},
pages = {121--134},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/358922.358943},
doi = {10.1145/358922.358943},
timestamp = {Tue, 06 Nov 2018 11:07:45 +0100},
biburl = {https://dblp.org/rec/conf/sigdoc/BaggettE88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BlumerEHW87,
author = {Anselm Blumer and
Andrzej Ehrenfeucht and
David Haussler and
Manfred K. Warmuth},
title = {Occam's Razor},
journal = {Inf. Process. Lett.},
volume = {24},
number = {6},
pages = {377--380},
year = {1987},
url = {https://doi.org/10.1016/0020-0190(87)90114-1},
doi = {10.1016/0020-0190(87)90114-1},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BlumerEHW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BlumerBHME87,
author = {Anselm Blumer and
J. Blumer and
David Haussler and
Ross M. McConnell and
Andrzej Ehrenfeucht},
title = {Complete inverted files for efficient text retrieval and analysis},
journal = {J. {ACM}},
volume = {34},
number = {3},
pages = {578--595},
year = {1987},
url = {https://doi.org/10.1145/28869.28873},
doi = {10.1145/28869.28873},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/BlumerBHME87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AalbersbergRE86,
author = {IJsbrand Jan Aalbersberg and
Grzegorz Rozenberg and
Andrzej Ehrenfeucht},
title = {On the membership problem for regular {DNLC} grammars},
journal = {Discret. Appl. Math.},
volume = {13},
number = {1},
pages = {79--85},
year = {1986},
url = {https://doi.org/10.1016/0166-218X(86)90070-3},
doi = {10.1016/0166-218X(86)90070-3},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AalbersbergRE86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtR86,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Each Regular Code Is Included in {A} Maximal Regular Code},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {20},
number = {1},
pages = {89--96},
year = {1986},
url = {https://doi.org/10.1051/ita/1986200100891},
doi = {10.1051/ITA/1986200100891},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtR86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtHR86,
author = {Andrzej Ehrenfeucht and
Hendrik Jan Hoogeboom and
Grzegorz Rozenberg},
title = {Coordinated Pair Systems; Part {I:} Dyck Works and Classical Pumping},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {20},
number = {4},
pages = {405--424},
year = {1986},
url = {https://doi.org/10.1051/ita/1986200404051},
doi = {10.1051/ITA/1986200404051},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtHR86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtHR86a,
author = {Andrzej Ehrenfeucht and
Hendrik Jan Hoogeboom and
Grzegorz Rozenberg},
title = {Coordinated Pair Systems; Part {II:} Sparse Structure of Dyck Words
and Ogden's Lemma},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {20},
number = {4},
pages = {425--439},
year = {1986},
url = {https://doi.org/10.1051/ita/1986200404251},
doi = {10.1051/ITA/1986200404251},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtHR86a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/EhrenfeuchtKMM86,
author = {Andrzej Ehrenfeucht and
Jeff Kahn and
Roger D. Maddux and
Jan Mycielski},
title = {Addendum to the paper "On the dependence of functions on their
variables"},
journal = {J. Comb. Theory, Ser. {A}},
volume = {42},
number = {2},
pages = {317},
year = {1986},
url = {https://doi.org/10.1016/0097-3165(86)90105-6},
doi = {10.1016/0097-3165(86)90105-6},
timestamp = {Mon, 05 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/EhrenfeuchtKMM86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtHR86,
author = {Andrzej Ehrenfeucht and
Hendrik Jan Hoogeboom and
Grzegorz Rozenberg},
title = {On the Active and Full Use of Memory in Right-Boundary Grammars and
Push-Down Automata},
journal = {Theor. Comput. Sci.},
volume = {48},
number = {3},
pages = {201--228},
year = {1986},
url = {https://doi.org/10.1016/0304-3975(86)90095-2},
doi = {10.1016/0304-3975(86)90095-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtHR86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumerEHW86,
author = {Anselm Blumer and
Andrzej Ehrenfeucht and
David Haussler and
Manfred K. Warmuth},
editor = {Juris Hartmanis},
title = {Classifying Learnable Geometric Concepts with the Vapnik-Chervonenkis
Dimension (Extended Abstract)},
booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
May 28-30, 1986, Berkeley, California, {USA}},
pages = {273--282},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/12130.12158},
doi = {10.1145/12130.12158},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BlumerEHW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EhrenfeuchtRR85,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
Keijo Ruohonen},
title = {A morphic representation of {EOL} languages and other {ETOL} languages},
journal = {Discret. Appl. Math.},
volume = {12},
number = {2},
pages = {115--122},
year = {1985},
url = {https://doi.org/10.1016/0166-218X(85)90065-4},
doi = {10.1016/0166-218X(85)90065-4},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EhrenfeuchtRR85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtR85,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Strong Iterative Pairs and The Regularity of Context-Free Languages},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {19},
number = {1},
pages = {43--56},
year = {1985},
url = {https://doi.org/10.1051/ita/1985190100431},
doi = {10.1051/ITA/1985190100431},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtR85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/EhrenfeuchtRV85,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
R. Verraedt},
title = {A Combinatorial Property of {EOL} Languages},
journal = {Math. Syst. Theory},
volume = {18},
number = {3},
pages = {207--235},
year = {1985},
url = {https://doi.org/10.1007/BF01699470},
doi = {10.1007/BF01699470},
timestamp = {Sun, 17 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/EhrenfeuchtRV85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtKR85,
author = {Andrzej Ehrenfeucht and
H. C. M. Kleijn and
Grzegorz Rozenberg},
title = {Adding Global Forbidding Context to Context-Free Grammars},
journal = {Theor. Comput. Sci.},
volume = {37},
pages = {337--360},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90096-9},
doi = {10.1016/0304-3975(85)90096-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtKR85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BlumerBHECS85,
author = {Anselm Blumer and
J. Blumer and
David Haussler and
Andrzej Ehrenfeucht and
M. T. Chen and
Joel I. Seiferas},
title = {The Smallest Automaton Recognizing the Subwords of a Text},
journal = {Theor. Comput. Sci.},
volume = {40},
pages = {31--55},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90157-4},
doi = {10.1016/0304-3975(85)90157-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BlumerBHECS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BucherEH85,
author = {Walter Bucher and
Andrzej Ehrenfeucht and
David Haussler},
title = {On Total Regulators Generated by Derivation Relations},
journal = {Theor. Comput. Sci.},
volume = {40},
pages = {131--148},
year = {1985},
url = {https://doi.org/10.1016/0304-3975(85)90162-8},
doi = {10.1016/0304-3975(85)90162-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BucherEH85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/EhrenfeuchtHR85,
author = {Andrzej Ehrenfeucht and
Hendrik Jan Hoogeboom and
Grzegorz Rozenberg},
editor = {Lothar Budach},
title = {On coordinated rewriting},
booktitle = {Fundamentals of Computation Theory, {FCT} '85, Cottbus, GDR, September
9-13, 1985},
series = {Lecture Notes in Computer Science},
volume = {199},
pages = {100--111},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0028796},
doi = {10.1007/BFB0028796},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/EhrenfeuchtHR85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BucherEH85,
author = {Walter Bucher and
Andrzej Ehrenfeucht and
David Haussler},
editor = {Wilfried Brauer},
title = {On Total Regulators Generated by Derivation Relations},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece,
July 15-19, 1985, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {194},
pages = {71--79},
publisher = {Springer},
year = {1985},
url = {https://doi.org/10.1007/BFb0015732},
doi = {10.1007/BFB0015732},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BucherEH85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EhrenfeuchtR84,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On regularity of languages generated by copying systems},
journal = {Discret. Appl. Math.},
volume = {8},
number = {3},
pages = {313--317},
year = {1984},
url = {https://doi.org/10.1016/0166-218X(84)90129-X},
doi = {10.1016/0166-218X(84)90129-X},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EhrenfeuchtR84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EhrenfeuchtFK84,
author = {Andrzej Ehrenfeucht and
Vance Faber and
Hal A. Kierstead},
title = {A new method of proving theorems on chromatic index},
journal = {Discret. Math.},
volume = {52},
number = {2-3},
pages = {159--164},
year = {1984},
url = {https://doi.org/10.1016/0012-365X(84)90078-5},
doi = {10.1016/0012-365X(84)90078-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EhrenfeuchtFK84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EhrenfeuchtR84,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {An Easy Proof of Greibach Normal Form},
journal = {Inf. Control.},
volume = {63},
number = {3},
pages = {190--199},
year = {1984},
url = {https://doi.org/10.1016/S0019-9958(84)80013-3},
doi = {10.1016/S0019-9958(84)80013-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/EhrenfeuchtR84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtHR84,
author = {Andrzej Ehrenfeucht and
David Haussler and
Grzegorz Rozenberg},
title = {On Ambiguity in Dos Systems},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {18},
number = {3},
pages = {279--295},
year = {1984},
url = {https://doi.org/10.1051/ita/1984180302791},
doi = {10.1051/ITA/1984180302791},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtHR84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtRV84,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
R. Verraedt},
title = {On Inherently Ambiguous {E0L} Languages},
journal = {Theor. Comput. Sci.},
volume = {28},
pages = {197--214},
year = {1984},
url = {https://doi.org/10.1016/0304-3975(83)90071-3},
doi = {10.1016/0304-3975(83)90071-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtRV84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtMR84,
author = {Andrzej Ehrenfeucht and
Michael G. Main and
Grzegorz Rozenberg},
title = {Restrictions on {NLC} Graph Grammars},
journal = {Theor. Comput. Sci.},
volume = {31},
pages = {211--223},
year = {1984},
url = {https://doi.org/10.1016/0304-3975(84)90135-X},
doi = {10.1016/0304-3975(84)90135-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtMR84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BlumerBEHM84,
author = {Anselm Blumer and
J. Blumer and
Andrzej Ehrenfeucht and
David Haussler and
Ross M. McConnell},
editor = {Jan Paredaens},
title = {Building the Minimal {DFA} for the Set of all Subwords of a Word On-line
in Linear Time},
booktitle = {Automata, Languages and Programming, 11th Colloquium, Antwerp, Belgium,
July 16-20, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {172},
pages = {109--118},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/3-540-13345-3\_9},
doi = {10.1007/3-540-13345-3\_9},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BlumerBEHM84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BlumerBEHM84,
author = {Anselm Blumer and
J. Blumer and
Andrzej Ehrenfeucht and
David Haussler and
Ross M. McConnell},
editor = {Richard A. DeMillo},
title = {Building a Complete Inverted File for a Set of Text Files in Linear
Time},
booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1984, Washington, DC, {USA}},
pages = {349--358},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808700},
doi = {10.1145/800057.808700},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BlumerBEHM84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/BlumerBEHM83,
author = {Anselm Blumer and
J. Blumer and
Andrzej Ehrenfeucht and
David Haussler and
Ross M. McConnell},
title = {Linear size finite automata for the set of all subwords of a word
- an outline of results},
journal = {Bull. {EATCS}},
volume = {21},
pages = {12--20},
year = {1983},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/BlumerBEHM83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EhrenfeuchtR83,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Repetition of Subwords in {DOL} Languages},
journal = {Inf. Control.},
volume = {59},
number = {1-3},
pages = {13--35},
year = {1983},
url = {https://doi.org/10.1016/S0019-9958(83)80028-X},
doi = {10.1016/S0019-9958(83)80028-X},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/EhrenfeuchtR83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EhrenfeuchtR83,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On the Subword Complexity of Locally Catenative {D0L} Languages},
journal = {Inf. Process. Lett.},
volume = {16},
number = {1},
pages = {7--9},
year = {1983},
url = {https://doi.org/10.1016/0020-0190(83)90003-0},
doi = {10.1016/0020-0190(83)90003-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EhrenfeuchtR83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EhrenfeuchtR83a,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On the Subword Complexity of m-Free {D0L} Languages},
journal = {Inf. Process. Lett.},
volume = {17},
number = {3},
pages = {121--124},
year = {1983},
url = {https://doi.org/10.1016/0020-0190(83)90050-9},
doi = {10.1016/0020-0190(83)90050-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EhrenfeuchtR83a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtR83,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On the Separating Power of Eol Systems},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {17},
number = {1},
pages = {13--22},
year = {1983},
url = {https://doi.org/10.1051/ita/1983170100131},
doi = {10.1051/ITA/1983170100131},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtR83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EhrenfeuchtER83,
author = {Andrzej Ehrenfeucht and
Joost Engelfriet and
Grzegorz Rozenberg},
title = {Context Free Normal Systems and {ETOL} Systems},
journal = {J. Comput. Syst. Sci.},
volume = {26},
number = {1},
pages = {34--46},
year = {1983},
url = {https://doi.org/10.1016/0022-0000(83)90019-3},
doi = {10.1016/0022-0000(83)90019-3},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/EhrenfeuchtER83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtHR83,
author = {Andrzej Ehrenfeucht and
David Haussler and
Grzegorz Rozenberg},
title = {On Regularity of Context-Free Languages},
journal = {Theor. Comput. Sci.},
volume = {27},
pages = {311--332},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(82)90124-4},
doi = {10.1016/0304-3975(82)90124-4},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtHR83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AbelsonEFM82,
author = {Harold Abelson and
Andrzej Ehrenfeucht and
James Fickett and
Jan Mycielski},
title = {Compositional complexity of Boolean functions},
journal = {Discret. Appl. Math.},
volume = {4},
number = {1},
pages = {1--10},
year = {1982},
url = {https://doi.org/10.1016/0166-218X(82)90029-4},
doi = {10.1016/0166-218X(82)90029-4},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AbelsonEFM82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EhrenfeuchtRV82,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
R. Verraedt},
title = {Basic formulas and languages: {PART} II.Applications to {E0L} systems
and forms},
journal = {Discret. Appl. Math.},
volume = {4},
number = {1},
pages = {11--22},
year = {1982},
url = {https://doi.org/10.1016/0166-218X(82)90030-0},
doi = {10.1016/0166-218X(82)90030-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EhrenfeuchtRV82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtR82,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On Subword Complexities of Homomorphic Images of Languages},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {16},
number = {4},
pages = {303--316},
year = {1982},
url = {https://doi.org/10.1051/ita/1982160403031},
doi = {10.1051/ITA/1982160403031},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtR82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/EhrenfeuchtKMM82,
author = {Andrzej Ehrenfeucht and
Jeff Kahn and
Roger D. Maddux and
Jan Mycielski},
title = {On the Dependence of Functions on Their Variables},
journal = {J. Comb. Theory, Ser. {A}},
volume = {33},
number = {1},
pages = {106--108},
year = {1982},
url = {https://doi.org/10.1016/0097-3165(82)90084-X},
doi = {10.1016/0097-3165(82)90084-X},
timestamp = {Mon, 05 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/EhrenfeuchtKMM82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR82,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Representation Theorems Using {DOS} Languages},
journal = {Theor. Comput. Sci.},
volume = {21},
pages = {75--90},
year = {1982},
url = {https://doi.org/10.1016/0304-3975(82)90089-5},
doi = {10.1016/0304-3975(82)90089-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtKR82,
author = {Andrzej Ehrenfeucht and
Juhani Karhum{\"{a}}ki and
Grzegorz Rozenberg},
title = {The (Generalized) Post Correspondence Problem with Lists Consisting
of two Words is Decidable},
journal = {Theor. Comput. Sci.},
volume = {21},
pages = {119--144},
year = {1982},
url = {https://doi.org/10.1016/0304-3975(89)90080-7},
doi = {10.1016/0304-3975(89)90080-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtKR82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EhrenfeuchtHR82,
author = {Andrzej Ehrenfeucht and
David Haussler and
Grzegorz Rozenberg},
editor = {Mogens Nielsen and
Erik Meineche Schmidt},
title = {Conditions Enforcing Regularity of Context-Free Languages},
booktitle = {Automata, Languages and Programming, 9th Colloquium, Aarhus, Denmark,
July 12-16, 1982, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {140},
pages = {187--191},
publisher = {Springer},
year = {1982},
url = {https://doi.org/10.1007/BFb0012768},
doi = {10.1007/BFB0012768},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EhrenfeuchtHR82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EhrenfeuchtR82,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Mogens Nielsen and
Erik Meineche Schmidt},
title = {Repetitions in Homomorphisms and Languages},
booktitle = {Automata, Languages and Programming, 9th Colloquium, Aarhus, Denmark,
July 12-16, 1982, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {140},
pages = {192--211},
publisher = {Springer},
year = {1982},
url = {https://doi.org/10.1007/BFb0012769},
doi = {10.1007/BFB0012769},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EhrenfeuchtR82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EhrenfeuchtRV81,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
R. Verraedt},
title = {Basic formulas and languages Part I. The theory},
journal = {Discret. Appl. Math.},
volume = {3},
number = {4},
pages = {235--255},
year = {1981},
url = {https://doi.org/10.1016/0166-218X(81)90002-0},
doi = {10.1016/0166-218X(81)90002-0},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EhrenfeuchtRV81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EhrenfeuchtR81,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On the Subword Complexity of {D0L} Languages with a Constant Distribution},
journal = {Inf. Process. Lett.},
volume = {13},
number = {3},
pages = {108--113},
year = {1981},
url = {https://doi.org/10.1016/0020-0190(81)90121-6},
doi = {10.1016/0020-0190(81)90121-6},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EhrenfeuchtR81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtR81,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {{FPOL} Systems Generating Counting Languages},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {15},
number = {2},
pages = {161--173},
year = {1981},
url = {https://doi.org/10.1051/ita/1981150201611},
doi = {10.1051/ITA/1981150201611},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtR81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/EhrenfeuchtRR81,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
Keijo Ruohonen},
title = {A Morphic Representation of Complements of Recursively Enumerable
Sets},
journal = {J. {ACM}},
volume = {28},
number = {4},
pages = {706--714},
year = {1981},
url = {https://doi.org/10.1145/322276.322282},
doi = {10.1145/322276.322282},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/EhrenfeuchtRR81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EhrenfeuchtRV81,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
Dirk Vermeir},
title = {On {ET0L} Systems with Finite Tree-Rank},
journal = {{SIAM} J. Comput.},
volume = {10},
number = {1},
pages = {40--58},
year = {1981},
url = {https://doi.org/10.1137/0210004},
doi = {10.1137/0210004},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/EhrenfeuchtRV81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/EhrenfeuchtPR81,
author = {Andrzej Ehrenfeucht and
Rohit Parikh and
Grzegorz Rozenberg},
title = {Pumping Lemmas for Regular Sets},
journal = {{SIAM} J. Comput.},
volume = {10},
number = {3},
pages = {536--541},
year = {1981},
url = {https://doi.org/10.1137/0210039},
doi = {10.1137/0210039},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/EhrenfeuchtPR81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR81,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On the Subword Complexity of Square-Free {D0L} Languages},
journal = {Theor. Comput. Sci.},
volume = {16},
pages = {25--32},
year = {1981},
url = {https://doi.org/10.1016/0304-3975(81)90028-1},
doi = {10.1016/0304-3975(81)90028-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EhrenfeuchtR81,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Shimon Even and
Oded Kariv},
title = {On the (Generalized) Post Correspondence Problem with Lists of Length
2},
booktitle = {Automata, Languages and Programming, 8th Colloquium, Acre (Akko),
Israel, July 13-17, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {115},
pages = {408--416},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10843-2\_33},
doi = {10.1007/3-540-10843-2\_33},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EhrenfeuchtR81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcs/EhrenfeuchtR81,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Peter Deussen},
title = {On the Subword Complexity and Square-Freeness of Formal Languages},
booktitle = {Theoretical Computer Science, 5th GI-Conference, Karlsruhe, Germany,
March 23-25, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {104},
pages = {1--4},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/BFb0017289},
doi = {10.1007/BFB0017289},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/tcs/EhrenfeuchtR81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/EhrenfeuchtRV80,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
R. Verraedt},
title = {Many-to-one simulation in {E0L} forms is decidable},
journal = {Discret. Appl. Math.},
volume = {2},
number = {1},
pages = {73--76},
year = {1980},
url = {https://doi.org/10.1016/0166-218X(80)90056-6},
doi = {10.1016/0166-218X(80)90056-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/EhrenfeuchtRV80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EhrenfeuchtMR80,
author = {Andrzej Ehrenfeucht and
Hermann A. Maurer and
Grzegorz Rozenberg},
title = {Continuous Grammars},
journal = {Inf. Control.},
volume = {46},
number = {1},
pages = {71--91},
year = {1980},
url = {https://doi.org/10.1016/S0019-9958(80)90492-1},
doi = {10.1016/S0019-9958(80)90492-1},
timestamp = {Mon, 18 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/EhrenfeuchtMR80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EhrenfeuchtR80,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On Basic Properties of {DOS} Systems and Languages},
journal = {Inf. Control.},
volume = {47},
number = {2},
pages = {137--153},
year = {1980},
url = {https://doi.org/10.1016/S0019-9958(80)90749-4},
doi = {10.1016/S0019-9958(80)90749-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/EhrenfeuchtR80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EhrenfeuchtR80,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On the Emptiness of the Intersection of Two {D0S} Languages Problem},
journal = {Inf. Process. Lett.},
volume = {10},
number = {4/5},
pages = {223--225},
year = {1980},
url = {https://doi.org/10.1016/0020-0190(80)90145-3},
doi = {10.1016/0020-0190(80)90145-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EhrenfeuchtR80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/EhrenfeuchtR80,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {The Sequence Equivalence Problem is Decidable for 0S Systems},
journal = {J. {ACM}},
volume = {27},
number = {4},
pages = {656--663},
year = {1980},
url = {https://doi.org/10.1145/322217.322222},
doi = {10.1145/322217.322222},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/EhrenfeuchtR80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR80,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Every Two Equivalent {D0L} Systems have a Regular True Envelope},
journal = {Theor. Comput. Sci.},
volume = {10},
pages = {45--52},
year = {1980},
url = {https://doi.org/10.1016/0304-3975(80)90071-7},
doi = {10.1016/0304-3975(80)90071-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR80a,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On Ambiguity in {E0L} Systems},
journal = {Theor. Comput. Sci.},
volume = {12},
pages = {127--134},
year = {1980},
url = {https://doi.org/10.1016/0304-3975(80)90025-0},
doi = {10.1016/0304-3975(80)90025-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR80a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR80b,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On a Bound for the {D0L} Sequence Equivalence Problem},
journal = {Theor. Comput. Sci.},
volume = {12},
pages = {339--342},
year = {1980},
url = {https://doi.org/10.1016/0304-3975(80)90064-X},
doi = {10.1016/0304-3975(80)90064-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR80b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EhrenfeuchtR80,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {J. W. de Bakker and
Jan van Leeuwen},
title = {{DOS} Systems and Languages},
booktitle = {Automata, Languages and Programming, 7th Colloquium, Noordweijkerhout,
The Netherlands, July 14-18, 1980, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {85},
pages = {134--141},
publisher = {Springer},
year = {1980},
url = {https://doi.org/10.1007/3-540-10003-2\_66},
doi = {10.1007/3-540-10003-2\_66},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EhrenfeuchtR80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EhrenfeuchtS79,
author = {Andrzej Ehrenfeucht and
D. M. Silberger},
title = {Periodicity and unbordered segments of words},
journal = {Discret. Math.},
volume = {26},
number = {2},
pages = {101--109},
year = {1979},
url = {https://doi.org/10.1016/0012-365X(79)90116-X},
doi = {10.1016/0012-365X(79)90116-X},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EhrenfeuchtS79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EhrenfeuchtR79,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {An Observation on Scattered Grammars},
journal = {Inf. Process. Lett.},
volume = {9},
number = {2},
pages = {84--85},
year = {1979},
url = {https://doi.org/10.1016/0020-0190(79)90134-0},
doi = {10.1016/0020-0190(79)90134-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EhrenfeuchtR79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EhrenfeuchtR79a,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Finding a Homomorphism Between Two Words is NP-Complete},
journal = {Inf. Process. Lett.},
volume = {9},
number = {2},
pages = {86--88},
year = {1979},
url = {https://doi.org/10.1016/0020-0190(79)90135-2},
doi = {10.1016/0020-0190(79)90135-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EhrenfeuchtR79a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EhrenfeuchtRV79,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
Dirk Vermeir},
title = {On {ET0L} Systems with Rank},
journal = {J. Comput. Syst. Sci.},
volume = {19},
number = {3},
pages = {237--255},
year = {1979},
url = {https://doi.org/10.1016/0022-0000(79)90003-5},
doi = {10.1016/0022-0000(79)90003-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/EhrenfeuchtRV79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/EhrenfeuchtM79,
author = {Andrzej Ehrenfeucht and
Jan Mycielski},
title = {On k-Stable Functions},
journal = {J. Comb. Theory, Ser. {A}},
volume = {27},
number = {3},
pages = {282--288},
year = {1979},
url = {https://doi.org/10.1016/0097-3165(79)90017-7},
doi = {10.1016/0097-3165(79)90017-7},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/EhrenfeuchtM79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EhrenfeuchtKR78,
author = {Andrzej Ehrenfeucht and
Juhani Karhum{\"{a}}ki and
Grzegorz Rozenberg},
title = {A note on {DOL} length sets},
journal = {Discret. Math.},
volume = {22},
number = {3},
pages = {233--242},
year = {1978},
url = {https://doi.org/10.1016/0012-365X(78)90056-0},
doi = {10.1016/0012-365X(78)90056-0},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EhrenfeuchtKR78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EhrenfeuchtR78,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Simplifications of Homomorphisms},
journal = {Inf. Control.},
volume = {38},
number = {3},
pages = {298--309},
year = {1978},
url = {https://doi.org/10.1016/S0019-9958(78)90095-5},
doi = {10.1016/S0019-9958(78)90095-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/EhrenfeuchtR78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EhrenfeuchtR78,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On the Structure of Derivations in Deterministic {ET0L} Systems},
journal = {J. Comput. Syst. Sci.},
volume = {17},
number = {3},
pages = {331--347},
year = {1978},
url = {https://doi.org/10.1016/0022-0000(78)90013-2},
doi = {10.1016/0022-0000(78)90013-2},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/EhrenfeuchtR78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR78,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {{E0L} Languages are not Codings of {FP0L} Languages},
journal = {Theor. Comput. Sci.},
volume = {6},
pages = {327--341},
year = {1978},
url = {https://doi.org/10.1016/0304-3975(78)90011-7},
doi = {10.1016/0304-3975(78)90011-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtR78a,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Elementary Homomorphisms and a Solution of the {D0L} Sequence Equivalence
Problem},
journal = {Theor. Comput. Sci.},
volume = {7},
pages = {169--183},
year = {1978},
url = {https://doi.org/10.1016/0304-3975(78)90047-6},
doi = {10.1016/0304-3975(78)90047-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtR78a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtR77,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On Some Context Free Languages That Are Not Deterministic {ETOL} Languages},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {11},
number = {4},
pages = {273--291},
year = {1977},
url = {https://doi.org/10.1051/ita/1977110402731},
doi = {10.1051/ITA/1977110402731},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtR77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/EhrenfeuchtR76,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {On Proving that Certain Languages are not {ETOL}},
journal = {Acta Informatica},
volume = {6},
pages = {407--415},
year = {1976},
url = {https://doi.org/10.1007/BF00268142},
doi = {10.1007/BF00268142},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/EhrenfeuchtR76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/EhrenfeuchtLR76,
author = {Andrzej Ehrenfeucht and
K. P. Lee and
Grzegorz Rozenberg},
title = {On the number of subwords of everywhere growing {DTOL} languages},
journal = {Discret. Math.},
volume = {15},
number = {3},
pages = {223--234},
year = {1976},
url = {https://doi.org/10.1016/0012-365X(76)90027-3},
doi = {10.1016/0012-365X(76)90027-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/EhrenfeuchtLR76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/EhrenfeuchtZ76,
author = {Andrzej Ehrenfeucht and
H. Paul Zeiger},
title = {Complexity Measures for Regular Expressions},
journal = {J. Comput. Syst. Sci.},
volume = {12},
number = {2},
pages = {134--146},
year = {1976},
url = {https://doi.org/10.1016/S0022-0000(76)80034-7},
doi = {10.1016/S0022-0000(76)80034-7},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/EhrenfeuchtZ76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtRS76,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg and
Sven Skyum},
title = {A Relationship between {ET0L} and {EDT0L} Languages},
journal = {Theor. Comput. Sci.},
volume = {1},
number = {4},
pages = {325--330},
year = {1976},
url = {https://doi.org/10.1016/0304-3975(76)90076-1},
doi = {10.1016/0304-3975(76)90076-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtRS76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijpp/EhrenfeuchtLR75,
author = {Andrzej Ehrenfeucht and
K. P. Lee and
Grzegorz Rozenberg},
title = {Subword complexities of various classes of deterministic developmental
languages with interactions},
journal = {Int. J. Parallel Program.},
volume = {4},
number = {3},
pages = {219--236},
year = {1975},
url = {https://doi.org/10.1007/BF01007760},
doi = {10.1007/BF01007760},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijpp/EhrenfeuchtLR75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ita/EhrenfeuchtR75,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {A Pumping Theorem for Deterministic Etol Languages},
journal = {{RAIRO} Theor. Informatics Appl.},
volume = {9},
number = {2},
pages = {13--12},
year = {1975},
url = {https://doi.org/10.1051/ita/197509R200131},
doi = {10.1051/ITA/197509R200131},
timestamp = {Mon, 25 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ita/EhrenfeuchtR75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Ehrenfeucht75,
author = {Andrzej Ehrenfeucht},
title = {Practical Decidability},
journal = {J. Comput. Syst. Sci.},
volume = {11},
number = {3},
pages = {392--396},
year = {1975},
url = {https://doi.org/10.1016/S0022-0000(75)80060-2},
doi = {10.1016/S0022-0000(75)80060-2},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Ehrenfeucht75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EhrenfeuchtLR75,
author = {Andrzej Ehrenfeucht and
K. P. Lee and
Grzegorz Rozenberg},
title = {Subword Complexities of Various Classes of Deterministic Developmental
Languages without Interactions},
journal = {Theor. Comput. Sci.},
volume = {1},
number = {1},
pages = {59--75},
year = {1975},
url = {https://doi.org/10.1016/0304-3975(75)90012-2},
doi = {10.1016/0304-3975(75)90012-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EhrenfeuchtLR75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/Lsystems/EhrenfeuchtR75,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Aristid Lindenmayer and
Grzegorz Rozenberg},
title = {On Inverse Homomorphic Images of Deterministic {ET0L} Languages},
booktitle = {Automata, Languages, Development: At the crossroads of biology, mathematics
and computer science, result of an international conference held at
Noordwijkerhout, The Netherlands, March 31 - April 6, 1975},
pages = {179--189},
publisher = {North-Holland Publishing Company},
year = {1975},
timestamp = {Wed, 08 Dec 2021 08:36:04 +0100},
biburl = {https://dblp.org/rec/conf/Lsystems/EhrenfeuchtR75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/Lsystems/EhrenfeuchtR75a,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Aristid Lindenmayer and
Grzegorz Rozenberg},
title = {On {\(\Theta\)}-Determined {E0L} Languages},
booktitle = {Automata, Languages, Development: At the crossroads of biology, mathematics
and computer science, result of an international conference held at
Noordwijkerhout, The Netherlands, March 31 - April 6, 1975},
pages = {191--202},
publisher = {North-Holland Publishing Company},
year = {1975},
timestamp = {Wed, 08 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/Lsystems/EhrenfeuchtR75a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EhrenfeuchtR75,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {William C. Rounds and
Nancy Martin and
Jack W. Carlyle and
Michael A. Harrison},
title = {On (Un)predictability of Formal Languages (Extended Abstract)},
booktitle = {Proceedings of the 7th Annual {ACM} Symposium on Theory of Computing,
May 5-7, 1975, Albuquerque, New Mexico, {USA}},
pages = {117--120},
publisher = {{ACM}},
year = {1975},
url = {https://doi.org/10.1145/800116.803759},
doi = {10.1145/800116.803759},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EhrenfeuchtR75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EhrenfeuchtR75a,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {William C. Rounds and
Nancy Martin and
Jack W. Carlyle and
Michael A. Harrison},
title = {On the (Combinatorial) Structure of {L} Languages without Interactions},
booktitle = {Proceedings of the 7th Annual {ACM} Symposium on Theory of Computing,
May 5-7, 1975, Albuquerque, New Mexico, {USA}},
pages = {137--144},
publisher = {{ACM}},
year = {1975},
url = {https://doi.org/10.1145/800116.803762},
doi = {10.1145/800116.803762},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EhrenfeuchtR75a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/EhrenfeuchtR74,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {Nonterminals Versus Homomorphisms in Defining Languages for Some Classes
of Rewriting Systems},
journal = {Acta Informatica},
volume = {3},
pages = {265--283},
year = {1974},
url = {https://doi.org/10.1007/BF00288638},
doi = {10.1007/BF00288638},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/EhrenfeuchtR74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/EhrenfeuchtR74,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {The Number of Occurrences of Letters Versus Their Distribution in
Some {E0L} Languages},
journal = {Inf. Control.},
volume = {26},
number = {3},
pages = {256--271},
year = {1974},
url = {https://doi.org/10.1016/S0019-9958(74)91379-5},
doi = {10.1016/S0019-9958(74)91379-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/EhrenfeuchtR74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/EhrenfeuchtM74,
author = {Andrzej Ehrenfeucht and
Jan Mycielski},
title = {On Families of Intersecting Sets},
journal = {J. Comb. Theory, Ser. {A}},
volume = {17},
number = {2},
pages = {259--260},
year = {1974},
url = {https://doi.org/10.1016/0097-3165(74)90016-8},
doi = {10.1016/0097-3165(74)90016-8},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/EhrenfeuchtM74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/Lsystems/EhrenfeuchtR74,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Grzegorz Rozenberg and
Arto Salomaa},
title = {Three Useful Results Concerning {L} Languages Without Interactions},
booktitle = {L Systems, Most of the papers were presented at a conference in Aarhus,
Denmark, January 14-25, 1974},
series = {Lecture Notes in Computer Science},
volume = {15},
pages = {72--77},
publisher = {Springer},
year = {1974},
url = {https://doi.org/10.1007/3-540-06867-8\_5},
doi = {10.1007/3-540-06867-8\_5},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/Lsystems/EhrenfeuchtR74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/Lsystems/EhrenfeuchtLR74,
author = {Andrzej Ehrenfeucht and
K. P. Lee and
Grzegorz Rozenberg},
editor = {Grzegorz Rozenberg and
Arto Salomaa},
title = {Generatively Deterministic {L} Languages. Subword Point of View},
booktitle = {L Systems, Most of the papers were presented at a conference in Aarhus,
Denmark, January 14-25, 1974},
series = {Lecture Notes in Computer Science},
volume = {15},
pages = {93--103},
publisher = {Springer},
year = {1974},
url = {https://doi.org/10.1007/3-540-06867-8\_7},
doi = {10.1007/3-540-06867-8\_7},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/Lsystems/EhrenfeuchtLR74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/Lsystems/EhrenfeuchtR74a,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Grzegorz Rozenberg and
Arto Salomaa},
title = {{D0L} Systems With Rank},
booktitle = {L Systems, Most of the papers were presented at a conference in Aarhus,
Denmark, January 14-25, 1974},
series = {Lecture Notes in Computer Science},
volume = {15},
pages = {136--141},
publisher = {Springer},
year = {1974},
url = {https://doi.org/10.1007/3-540-06867-8\_10},
doi = {10.1007/3-540-06867-8\_10},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/Lsystems/EhrenfeuchtR74a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/EhrenfeuchtR74,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
editor = {Jacques Loeckx},
title = {Trade-off between the Use of Nonterminals, Codings and Homomorphisms
in Defining Languages for Some Classes of Rewriting Systems},
booktitle = {Automata, Languages and Programming, 2nd Colloquium, University of
Saarbr{\"{u}}cken, Germany, July 29 - August 2, 1974, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14},
pages = {473--480},
publisher = {Springer},
year = {1974},
url = {https://doi.org/10.1007/3-540-06841-4\_83},
doi = {10.1007/3-540-06841-4\_83},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/EhrenfeuchtR74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EhrenfeuchtZ74,
author = {Andrzej Ehrenfeucht and
H. Paul Zeiger},
editor = {Robert L. Constable and
Robert W. Ritchie and
Jack W. Carlyle and
Michael A. Harrison},
title = {Complexity Measures for Regular Expressions},
booktitle = {Proceedings of the 6th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1974, Seattle, Washington, {USA}},
pages = {75--79},
publisher = {{ACM}},
year = {1974},
url = {https://doi.org/10.1145/800119.803886},
doi = {10.1145/800119.803886},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EhrenfeuchtZ74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/EhrenfeuchtR73,
author = {Andrzej Ehrenfeucht and
Grzegorz Rozenberg},
title = {A Limit Theorem for Sets of Subwords in Deterministic {T0L} Languages},
journal = {Inf. Process. Lett.},
volume = {2},
number = {3},
pages = {70--73},
year = {1973},
url = {https://doi.org/10.1016/0020-0190(73)90003-3},
doi = {10.1016/0020-0190(73)90003-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/EhrenfeuchtR73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/Ehrenfeucht73,
author = {Andrzej Ehrenfeucht},
title = {Discernible Elements in Models for Peano Arithmetic},
journal = {J. Symb. Log.},
volume = {38},
number = {2},
pages = {291--292},
year = {1973},
url = {https://doi.org/10.2307/2272063},
doi = {10.2307/2272063},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/Ehrenfeucht73.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsyml/Ehrenfeucht57,
author = {Andrzej Ehrenfeucht},
title = {Two Theories with Axioms Built by Means of Pleonasms},
journal = {J. Symb. Log.},
volume = {22},
number = {1},
pages = {36--38},
year = {1957},
url = {https://doi.org/10.2307/2964056},
doi = {10.2307/2964056},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsyml/Ehrenfeucht57.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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 2023-10-23 23:26 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:
