---
_id: '15025'
abstract:
- lang: eng
  text: In software engineering, the imprecise requirements of a user are transformed
    to a formal requirements specification during the requirements elicitation process.
    This process is usually guided by requirements engineers interviewing the user.
    We want to partially automate this first step of the software engineering process
    in order to enable users to specify a desired software system on their own. With
    our approach, users are only asked to provide exemplary behavioral descriptions.
    The problem of synthesizing a requirements specification from examples can partially
    be reduced to the problem of grammatical inference, to which we apply an active
    coevolutionary learning approach. However, this approach would usually require
    many feedback queries to be sent to the user. In this work, we extend and generalize
    our active learning approach to receive knowledge from multiple oracles, also
    known as proactive learning. The ‘user oracle’ represents input received from
    the user and the ‘knowledge oracle’ represents available, formalized domain knowledge.
    We call our two-oracle approach the ‘first apply knowledge then query’ (FAKT/Q)
    algorithm. We compare FAKT/Q to the active learning approach and provide an extensive
    benchmark evaluation. As result we find that the number of required user queries
    is reduced and the inference process is sped up significantly. Finally, with so-called
    On-The-Fly Markets, we present a motivation and an application of our approach
    where such knowledge is available.
author:
- first_name: Marcel Dominik
  full_name: Wever, Marcel Dominik
  id: '33176'
  last_name: Wever
  orcid: ' https://orcid.org/0000-0001-9782-6818'
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Heiko
  full_name: Hamann, Heiko
  last_name: Hamann
citation:
  ama: Wever MD, van Rooijen L, Hamann H. Multi-Oracle Coevolutionary Learning of
    Requirements Specifications from Examples in On-The-Fly Markets. <i>Evolutionary
    Computation</i>. 2020;28(2):165–193. doi:<a href="https://doi.org/10.1162/evco_a_00266">10.1162/evco_a_00266</a>
  apa: Wever, M. D., van Rooijen, L., &#38; Hamann, H. (2020). Multi-Oracle Coevolutionary
    Learning of Requirements Specifications from Examples in On-The-Fly Markets. <i>Evolutionary
    Computation</i>, <i>28</i>(2), 165–193. <a href="https://doi.org/10.1162/evco_a_00266">https://doi.org/10.1162/evco_a_00266</a>
  bibtex: '@article{Wever_van Rooijen_Hamann_2020, title={Multi-Oracle Coevolutionary
    Learning of Requirements Specifications from Examples in On-The-Fly Markets},
    volume={28}, DOI={<a href="https://doi.org/10.1162/evco_a_00266">10.1162/evco_a_00266</a>},
    number={2}, journal={Evolutionary Computation}, publisher={MIT Press Journals},
    author={Wever, Marcel Dominik and van Rooijen, Lorijn and Hamann, Heiko}, year={2020},
    pages={165–193} }'
  chicago: 'Wever, Marcel Dominik, Lorijn van Rooijen, and Heiko Hamann. “Multi-Oracle
    Coevolutionary Learning of Requirements Specifications from Examples in On-The-Fly
    Markets.” <i>Evolutionary Computation</i> 28, no. 2 (2020): 165–193. <a href="https://doi.org/10.1162/evco_a_00266">https://doi.org/10.1162/evco_a_00266</a>.'
  ieee: 'M. D. Wever, L. van Rooijen, and H. Hamann, “Multi-Oracle Coevolutionary
    Learning of Requirements Specifications from Examples in On-The-Fly Markets,”
    <i>Evolutionary Computation</i>, vol. 28, no. 2, pp. 165–193, 2020, doi: <a href="https://doi.org/10.1162/evco_a_00266">10.1162/evco_a_00266</a>.'
  mla: Wever, Marcel Dominik, et al. “Multi-Oracle Coevolutionary Learning of Requirements
    Specifications from Examples in On-The-Fly Markets.” <i>Evolutionary Computation</i>,
    vol. 28, no. 2, MIT Press Journals, 2020, pp. 165–193, doi:<a href="https://doi.org/10.1162/evco_a_00266">10.1162/evco_a_00266</a>.
  short: M.D. Wever, L. van Rooijen, H. Hamann, Evolutionary Computation 28 (2020)
    165–193.
date_created: 2019-11-18T14:19:19Z
date_updated: 2022-01-06T06:52:15Z
department:
- _id: '34'
- _id: '355'
- _id: '26'
- _id: '63'
- _id: '238'
doi: 10.1162/evco_a_00266
intvolume: '        28'
issue: '2'
language:
- iso: eng
page: 165–193
project:
- _id: '1'
  name: SFB 901
- _id: '3'
  name: SFB 901 - Project Area B
- _id: '9'
  name: SFB 901 - Subproject B1
- _id: '10'
  name: SFB 901 - Subproject B2
- _id: '52'
  name: Computing Resources Provided by the Paderborn Center for Parallel Computing
publication: Evolutionary Computation
publication_status: published
publisher: MIT Press Journals
related_material:
  link:
  - relation: confirmation
    url: https://www.mitpressjournals.org/doi/pdf/10.1162/evco_a_00266
status: public
title: Multi-Oracle Coevolutionary Learning of Requirements Specifications from Examples
  in On-The-Fly Markets
type: journal_article
user_id: '15415'
volume: 28
year: '2020'
...
---
_id: '25101'
author:
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Frederik Simon
  full_name: Baeumer, Frederik Simon
  last_name: Baeumer
- first_name: ' Marie Christin'
  full_name: Platenius,  Marie Christin
  last_name: Platenius
- first_name: ' Michaela'
  full_name: Geierhos,,  Michaela
  last_name: Geierhos,
- first_name: ' Heiko '
  full_name: 'Hamann,  Heiko '
  last_name: Hamann
- first_name: Gregor
  full_name: Engels, Gregor
  id: '107'
  last_name: Engels
citation:
  ama: 'van Rooijen L, Baeumer FS, Platenius  Marie Christin, Geierhos,  Michaela,
    Hamann  Heiko , Engels G. From User Demand to Software Service: Using Machine
    Learning to Automate the Requirements Specification Process. In: ; 2017.'
  apa: 'van Rooijen, L., Baeumer, F. S., Platenius,  Marie Christin, Geierhos,  Michaela,
    Hamann,  Heiko , &#38; Engels, G. (2017). <i>From User Demand to Software Service:
    Using Machine Learning to Automate the Requirements Specification Process</i>.
    Fourth International Workshop on Artificial Intelligence for Requirements Engineering
    (AIRE’17) workshop - in conjuction with RE’17.'
  bibtex: '@inproceedings{van Rooijen_Baeumer_Platenius_Geierhos,_Hamann_Engels_2017,
    title={From User Demand to Software Service: Using Machine Learning to Automate
    the Requirements Specification Process}, author={van Rooijen, Lorijn and Baeumer,
    Frederik Simon and Platenius,  Marie Christin and Geierhos,  Michaela and Hamann,  Heiko  and
    Engels, Gregor}, year={2017} }'
  chicago: 'Rooijen, Lorijn van, Frederik Simon Baeumer,  Marie Christin Platenius,  Michaela
    Geierhos,  Heiko  Hamann, and Gregor Engels. “From User Demand to Software Service:
    Using Machine Learning to Automate the Requirements Specification Process,” 2017.'
  ieee: 'L. van Rooijen, F. S. Baeumer,  Marie Christin Platenius,  Michaela Geierhos,  Heiko  Hamann,
    and G. Engels, “From User Demand to Software Service: Using Machine Learning to
    Automate the Requirements Specification Process,” presented at the Fourth International
    Workshop on Artificial Intelligence for Requirements Engineering (AIRE’17) workshop
    - in conjuction with RE’17, 2017.'
  mla: 'van Rooijen, Lorijn, et al. <i>From User Demand to Software Service: Using
    Machine Learning to Automate the Requirements Specification Process</i>. 2017.'
  short: 'L. van Rooijen, F.S. Baeumer,  Marie Christin Platenius,  Michaela Geierhos,  Heiko  Hamann,
    G. Engels, in: 2017.'
conference:
  name: Fourth International Workshop on Artificial Intelligence for Requirements
    Engineering (AIRE'17) workshop - in conjuction with RE'17
  start_date: 2017-09-05
date_created: 2021-09-28T17:49:05Z
date_updated: 2022-01-06T06:56:51Z
department:
- _id: '671'
language:
- iso: eng
status: public
title: 'From User Demand to Software Service: Using Machine Learning to Automate the
  Requirements Specification Process'
type: conference
user_id: '71124'
year: '2017'
...
---
_id: '97'
abstract:
- lang: eng
  text: Bridging the gap between informal, imprecise, and vague user requirements
    descriptions and precise formalized specifications is the main task of requirements
    engineering. Techniques such as interviews or story telling are used when requirements
    engineers try to identify a user's needs. The requirements specification process
    is typically done in a dialogue between users, domain experts, and requirements
    engineers. In our research, we aim at automating the specification of requirements.
    The idea is to distinguish between untrained users and trained users, and to exploit
    domain knowledge learned from previous runs of our system. We let untrained users
    provide unstructured natural language descriptions, while we allow trained users
    to provide examples of behavioral descriptions. In both cases, our goal is to
    synthesize formal requirements models similar to statecharts. From requirements
    specification processes with trained users, behavioral ontologies are learned
    which are later used to support the requirements specification process for untrained
    users. Our research method is original in combining natural language processing
    and search-based techniques for the synthesis of requirements specifications.
    Our work is embedded in a larger project that aims at automating the whole software
    development and deployment process in envisioned future software service markets.
author:
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Frederik Simon
  full_name: Bäumer, Frederik Simon
  id: '38837'
  last_name: Bäumer
- first_name: Marie Christin
  full_name: Platenius, Marie Christin
  last_name: Platenius
- first_name: Michaela
  full_name: Geierhos, Michaela
  id: '42496'
  last_name: Geierhos
  orcid: 0000-0002-8180-5606
- first_name: Heiko
  full_name: Hamann, Heiko
  last_name: Hamann
- first_name: Gregor
  full_name: Engels, Gregor
  id: '107'
  last_name: Engels
citation:
  ama: 'van Rooijen L, Bäumer FS, Platenius MC, Geierhos M, Hamann H, Engels G. From
    User Demand to Software Service: Using Machine Learning to Automate the Requirements
    Specification Process. In: <i>2017 IEEE 25th International Requirements Engineering
    Conference Workshops (REW)</i>. Piscataway, NJ, USA: IEEE; 2017:379-385. doi:<a
    href="https://doi.org/10.1109/REW.2017.26">10.1109/REW.2017.26</a>'
  apa: 'van Rooijen, L., Bäumer, F. S., Platenius, M. C., Geierhos, M., Hamann, H.,
    &#38; Engels, G. (2017). From User Demand to Software Service: Using Machine Learning
    to Automate the Requirements Specification Process. In <i>2017 IEEE 25th International
    Requirements Engineering Conference Workshops (REW)</i> (pp. 379–385). Piscataway,
    NJ, USA: IEEE. <a href="https://doi.org/10.1109/REW.2017.26">https://doi.org/10.1109/REW.2017.26</a>'
  bibtex: '@inproceedings{van Rooijen_Bäumer_Platenius_Geierhos_Hamann_Engels_2017,
    place={Piscataway, NJ, USA}, title={From User Demand to Software Service: Using
    Machine Learning to Automate the Requirements Specification Process}, DOI={<a
    href="https://doi.org/10.1109/REW.2017.26">10.1109/REW.2017.26</a>}, booktitle={2017
    IEEE 25th International Requirements Engineering Conference Workshops (REW)},
    publisher={IEEE}, author={van Rooijen, Lorijn and Bäumer, Frederik Simon and Platenius,
    Marie Christin and Geierhos, Michaela and Hamann, Heiko and Engels, Gregor}, year={2017},
    pages={379–385} }'
  chicago: 'Rooijen, Lorijn van, Frederik Simon Bäumer, Marie Christin Platenius,
    Michaela Geierhos, Heiko Hamann, and Gregor Engels. “From User Demand to Software
    Service: Using Machine Learning to Automate the Requirements Specification Process.”
    In <i>2017 IEEE 25th International Requirements Engineering Conference Workshops
    (REW)</i>, 379–85. Piscataway, NJ, USA: IEEE, 2017. <a href="https://doi.org/10.1109/REW.2017.26">https://doi.org/10.1109/REW.2017.26</a>.'
  ieee: 'L. van Rooijen, F. S. Bäumer, M. C. Platenius, M. Geierhos, H. Hamann, and
    G. Engels, “From User Demand to Software Service: Using Machine Learning to Automate
    the Requirements Specification Process,” in <i>2017 IEEE 25th International Requirements
    Engineering Conference Workshops (REW)</i>, Lisbon, Portugal, 2017, pp. 379–385.'
  mla: 'van Rooijen, Lorijn, et al. “From User Demand to Software Service: Using Machine
    Learning to Automate the Requirements Specification Process.” <i>2017 IEEE 25th
    International Requirements Engineering Conference Workshops (REW)</i>, IEEE, 2017,
    pp. 379–85, doi:<a href="https://doi.org/10.1109/REW.2017.26">10.1109/REW.2017.26</a>.'
  short: 'L. van Rooijen, F.S. Bäumer, M.C. Platenius, M. Geierhos, H. Hamann, G.
    Engels, in: 2017 IEEE 25th International Requirements Engineering Conference Workshops
    (REW), IEEE, Piscataway, NJ, USA, 2017, pp. 379–385.'
conference:
  end_date: 2017-09-08
  location: Lisbon, Portugal
  name: 2017 IEEE 25th International Requirements Engineering Conference Workshops
    (REW)
  start_date: 2017-09-04
date_created: 2017-10-17T12:41:10Z
date_updated: 2022-01-06T07:04:18Z
ddc:
- '000'
department:
- _id: '36'
- _id: '1'
- _id: '579'
- _id: '34'
- _id: '7'
- _id: '66'
- _id: '238'
- _id: '63'
doi: 10.1109/REW.2017.26
file:
- access_level: closed
  content_type: application/pdf
  creator: ups
  date_created: 2018-11-02T14:50:35Z
  date_updated: 2018-11-02T14:50:35Z
  file_id: '5285'
  file_name: 08054881.pdf
  file_size: 433613
  relation: main_file
  success: 1
file_date_updated: 2018-11-02T14:50:35Z
has_accepted_license: '1'
keyword:
- Software
- Unified modeling language
- Requirements engineering
- Ontologies
- Search problems
- Natural languages
language:
- iso: eng
page: 379-385
place: Piscataway, NJ, USA
project:
- _id: '1'
  name: SFB 901
- _id: '9'
  name: SFB 901 - Subprojekt B1
- _id: '3'
  name: SFB 901 - Project Area B
publication: 2017 IEEE 25th International Requirements Engineering Conference Workshops
  (REW)
publication_identifier:
  eisbn:
  - '978-1-5386-3488-2 '
  isbn:
  - 978-1-5386-3489-9
publication_status: published
publisher: IEEE
quality_controlled: '1'
status: public
title: 'From User Demand to Software Service: Using Machine Learning to Automate the
  Requirements Specification Process'
type: conference
user_id: '57458'
year: '2017'
...
---
_id: '6725'
author:
- first_name: Wojciech
  full_name: Czerwinski, Wojciech
  last_name: Czerwinski
- first_name: Wim
  full_name: Martens, Wim
  last_name: Martens
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Marc
  full_name: Zeitoun, Marc
  last_name: Zeitoun
- first_name: Georg
  full_name: Zetzsche, Georg
  last_name: Zetzsche
citation:
  ama: Czerwinski W, Martens W, van Rooijen L, Zeitoun M, Zetzsche G. A Characterization
    for Decidable Separability by Piecewise Testable Languages. <i>Discrete Mathematics
    &#38; Theoretical Computer Science</i>. 2017;19(4). doi:<a href="https://doi.org/10.23638/DMTCS-19-4-1">10.23638/DMTCS-19-4-1</a>
  apa: Czerwinski, W., Martens, W., van Rooijen, L., Zeitoun, M., &#38; Zetzsche,
    G. (2017). A Characterization for Decidable Separability by Piecewise Testable
    Languages. <i>Discrete Mathematics &#38; Theoretical Computer Science</i>, <i>19</i>(4).
    <a href="https://doi.org/10.23638/DMTCS-19-4-1">https://doi.org/10.23638/DMTCS-19-4-1</a>
  bibtex: '@article{Czerwinski_Martens_van Rooijen_Zeitoun_Zetzsche_2017, title={A
    Characterization for Decidable Separability by Piecewise Testable Languages},
    volume={19}, DOI={<a href="https://doi.org/10.23638/DMTCS-19-4-1">10.23638/DMTCS-19-4-1</a>},
    number={4}, journal={Discrete Mathematics &#38; Theoretical Computer Science},
    author={Czerwinski, Wojciech and Martens, Wim and van Rooijen, Lorijn and Zeitoun,
    Marc and Zetzsche, Georg}, year={2017} }'
  chicago: Czerwinski, Wojciech, Wim Martens, Lorijn van Rooijen, Marc Zeitoun, and
    Georg Zetzsche. “A Characterization for Decidable Separability by Piecewise Testable
    Languages.” <i>Discrete Mathematics &#38; Theoretical Computer Science</i> 19,
    no. 4 (2017). <a href="https://doi.org/10.23638/DMTCS-19-4-1">https://doi.org/10.23638/DMTCS-19-4-1</a>.
  ieee: W. Czerwinski, W. Martens, L. van Rooijen, M. Zeitoun, and G. Zetzsche, “A
    Characterization for Decidable Separability by Piecewise Testable Languages,”
    <i>Discrete Mathematics &#38; Theoretical Computer Science</i>, vol. 19, no. 4,
    2017.
  mla: Czerwinski, Wojciech, et al. “A Characterization for Decidable Separability
    by Piecewise Testable Languages.” <i>Discrete Mathematics &#38; Theoretical Computer
    Science</i>, vol. 19, no. 4, 2017, doi:<a href="https://doi.org/10.23638/DMTCS-19-4-1">10.23638/DMTCS-19-4-1</a>.
  short: W. Czerwinski, W. Martens, L. van Rooijen, M. Zeitoun, G. Zetzsche, Discrete
    Mathematics &#38; Theoretical Computer Science 19 (2017).
date_created: 2019-01-15T09:54:52Z
date_updated: 2022-01-06T07:03:17Z
department:
- _id: '66'
doi: 10.23638/DMTCS-19-4-1
intvolume: '        19'
issue: '4'
language:
- iso: eng
publication: Discrete Mathematics & Theoretical Computer Science
status: public
title: A Characterization for Decidable Separability by Piecewise Testable Languages
type: journal_article
user_id: '58843'
volume: 19
year: '2017'
...
---
_id: '120'
abstract:
- lang: eng
  text: 'Within software engineering, requirements engineering starts from imprecise
    and vague user requirements descriptions and infers precise, formalized specifications.
    Techniques, such as interviewing by requirements engineers, are typically applied
    to identify the user’s needs. We want to partially automate even this first step
    of requirements elicitation by methods of evolutionary computation. The idea is
    to enable users to specify their desired software by listing examples of behavioral
    descriptions. Users initially specify two lists of operation sequences, one with
    desired behaviors and one with forbidden behaviors. Then, we search for the appropriate
    formal software specification in the form of a deterministic finite automaton.
    We solve this problem known as grammatical inference with an active coevolutionary
    approach following Bongard and Lipson [2]. The coevolutionary process alternates
    between two phases: (A) additional training data is actively proposed by an evolutionary
    process and the user is interactively asked to label it; (B) appropriate automata
    are then evolved to solve this extended grammatical inference problem. Our approach
    leverages multi-objective evolution in both phases and outperforms the state-of-the-art
    technique [2] for input alphabet sizes of three and more, which are relevant to
    our problem domain of requirements specification.'
author:
- first_name: Marcel Dominik
  full_name: Wever, Marcel Dominik
  id: '33176'
  last_name: Wever
  orcid: ' https://orcid.org/0000-0001-9782-6818'
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Heiko
  full_name: Hamann, Heiko
  last_name: Hamann
citation:
  ama: 'Wever MD, van Rooijen L, Hamann H. Active Coevolutionary Learning of Requirements
    Specifications from Examples. In: <i>Proceedings of the Genetic and Evolutionary
    Computation Conference (GECCO)</i>. ; 2017:1327--1334. doi:<a href="https://doi.org/10.1145/3071178.3071258">10.1145/3071178.3071258</a>'
  apa: Wever, M. D., van Rooijen, L., &#38; Hamann, H. (2017). Active Coevolutionary
    Learning of Requirements Specifications from Examples. In <i>Proceedings of the
    Genetic and Evolutionary Computation Conference (GECCO)</i> (pp. 1327--1334).
    <a href="https://doi.org/10.1145/3071178.3071258">https://doi.org/10.1145/3071178.3071258</a>
  bibtex: '@inproceedings{Wever_van Rooijen_Hamann_2017, title={Active Coevolutionary
    Learning of Requirements Specifications from Examples}, DOI={<a href="https://doi.org/10.1145/3071178.3071258">10.1145/3071178.3071258</a>},
    booktitle={Proceedings of the Genetic and Evolutionary Computation Conference
    (GECCO)}, author={Wever, Marcel Dominik and van Rooijen, Lorijn and Hamann, Heiko},
    year={2017}, pages={1327--1334} }'
  chicago: Wever, Marcel Dominik, Lorijn van Rooijen, and Heiko Hamann. “Active Coevolutionary
    Learning of Requirements Specifications from Examples.” In <i>Proceedings of the
    Genetic and Evolutionary Computation Conference (GECCO)</i>, 1327--1334, 2017.
    <a href="https://doi.org/10.1145/3071178.3071258">https://doi.org/10.1145/3071178.3071258</a>.
  ieee: M. D. Wever, L. van Rooijen, and H. Hamann, “Active Coevolutionary Learning
    of Requirements Specifications from Examples,” in <i>Proceedings of the Genetic
    and Evolutionary Computation Conference (GECCO)</i>, 2017, pp. 1327--1334.
  mla: Wever, Marcel Dominik, et al. “Active Coevolutionary Learning of Requirements
    Specifications from Examples.” <i>Proceedings of the Genetic and Evolutionary
    Computation Conference (GECCO)</i>, 2017, pp. 1327--1334, doi:<a href="https://doi.org/10.1145/3071178.3071258">10.1145/3071178.3071258</a>.
  short: 'M.D. Wever, L. van Rooijen, H. Hamann, in: Proceedings of the Genetic and
    Evolutionary Computation Conference (GECCO), 2017, pp. 1327--1334.'
date_created: 2017-10-17T12:41:15Z
date_updated: 2022-01-06T06:51:15Z
ddc:
- '000'
department:
- _id: '66'
doi: 10.1145/3071178.3071258
file:
- access_level: closed
  content_type: application/pdf
  creator: ups
  date_created: 2018-11-02T15:00:35Z
  date_updated: 2018-11-02T15:00:35Z
  file_id: '5290'
  file_name: p1327-wever.pdf
  file_size: 1092021
  relation: main_file
  success: 1
file_date_updated: 2018-11-02T15:00:35Z
has_accepted_license: '1'
language:
- iso: eng
page: 1327--1334
project:
- _id: '1'
  name: SFB 901
- _id: '9'
  name: SFB 901 - Subproject B1
- _id: '3'
  name: SFB 901 - Project Area B
publication: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO)
status: public
title: Active Coevolutionary Learning of Requirements Specifications from Examples
type: conference
user_id: '477'
year: '2017'
...
---
_id: '221'
author:
- first_name: Marie Christin
  full_name: Platenius, Marie Christin
  last_name: Platenius
- first_name: Klementina
  full_name: Josifovska, Klementina
  last_name: Josifovska
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Svetlana
  full_name: Arifulina, Svetlana
  last_name: Arifulina
- first_name: Matthias
  full_name: Becker, Matthias
  last_name: Becker
- first_name: Gregor
  full_name: Engels, Gregor
  id: '107'
  last_name: Engels
- first_name: Wilhelm
  full_name: Schäfer, Wilhelm
  last_name: Schäfer
citation:
  ama: Platenius MC, Josifovska K, van Rooijen L, et al. <i>An Overview of Service
    Specification Language and Matching in On-The-Fly Computing (v0.3)</i>. Universität
    Paderborn; 2016.
  apa: Platenius, M. C., Josifovska, K., van Rooijen, L., Arifulina, S., Becker, M.,
    Engels, G., &#38; Schäfer, W. (2016). <i>An Overview of Service Specification
    Language and Matching in On-The-Fly Computing (v0.3)</i>. Universität Paderborn.
  bibtex: '@book{Platenius_Josifovska_van Rooijen_Arifulina_Becker_Engels_Schäfer_2016,
    title={An Overview of Service Specification Language and Matching in On-The-Fly
    Computing (v0.3)}, publisher={Universität Paderborn}, author={Platenius, Marie
    Christin and Josifovska, Klementina and van Rooijen, Lorijn and Arifulina, Svetlana
    and Becker, Matthias and Engels, Gregor and Schäfer, Wilhelm}, year={2016} }'
  chicago: Platenius, Marie Christin, Klementina Josifovska, Lorijn van Rooijen, Svetlana
    Arifulina, Matthias Becker, Gregor Engels, and Wilhelm Schäfer. <i>An Overview
    of Service Specification Language and Matching in On-The-Fly Computing (v0.3)</i>.
    Universität Paderborn, 2016.
  ieee: M. C. Platenius <i>et al.</i>, <i>An Overview of Service Specification Language
    and Matching in On-The-Fly Computing (v0.3)</i>. Universität Paderborn, 2016.
  mla: Platenius, Marie Christin, et al. <i>An Overview of Service Specification Language
    and Matching in On-The-Fly Computing (v0.3)</i>. Universität Paderborn, 2016.
  short: M.C. Platenius, K. Josifovska, L. van Rooijen, S. Arifulina, M. Becker, G.
    Engels, W. Schäfer, An Overview of Service Specification Language and Matching
    in On-The-Fly Computing (v0.3), Universität Paderborn, 2016.
date_created: 2017-10-17T12:41:35Z
date_updated: 2022-01-06T06:55:25Z
ddc:
- '040'
department:
- _id: '66'
- _id: '76'
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-21T10:36:37Z
  date_updated: 2018-03-21T10:36:37Z
  file_id: '1512'
  file_name: 221-SFB_SSL_Techreport.pdf
  file_size: 6498677
  relation: main_file
  success: 1
file_date_updated: 2018-03-21T10:36:37Z
has_accepted_license: '1'
language:
- iso: eng
project:
- _id: '1'
  name: SFB 901
- _id: '9'
  name: SFB 901 - Subprojekt B1
- _id: '11'
  name: SFB 901 - Subproject B3
- _id: '3'
  name: SFB 901 - Project Area B
publisher: Universität Paderborn
status: public
title: An Overview of Service Specification Language and Matching in On-The-Fly Computing
  (v0.3)
type: report
user_id: '477'
year: '2016'
...
---
_id: '160'
abstract:
- lang: eng
  text: 'A task at the beginning of the software development process is the creation
    of a requirements specification. The requirements specification is usually created
    by a software engineering expert. We try to substitute this expert by a domain
    expert (the user) and formulate the problem of creating requirements specifications
    as a search-based software engineering problem. The domain expert provides only
    examples of event sequences that describe the behavior of the required software
    program. These examples are represented by simple sequence diagrams and are divided
    into two subsets: positive examples of required program behavior and negative
    examples of prohibited program behavior. The task is then to synthesize a generalized
    requirements specification that usefully describes the required software. We approach
    this problem by applying a genetic algorithm and evolve deterministic finite automata
    (DFAs). These DFAs take the sequence diagrams as input that should be either accepted
    (positive example) or rejected (negative example). The problem is neither to find
    the minimal nor the most general automaton. Instead, the user should be provided
    with several appropriate automata from which the user can select, or which help
    the user to refine the examples given initially. We present the context of our
    research ("On-The-Fly Computing"), present our approach, report results indicating
    its feasibility, and conclude with a discussion.'
author:
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Heiko
  full_name: Hamann, Heiko
  last_name: Hamann
citation:
  ama: 'van Rooijen L, Hamann H. Requirements Specification-by-Example Using a Multi-Objective
    Evolutionary Algorithm. In: <i>Proceedings of 24th IEEE International Requirements
    Engineering Conference (RE 2016)</i>. ; 2016:3--9. doi:<a href="https://doi.org/10.1109/REW.2016.015">10.1109/REW.2016.015</a>'
  apa: van Rooijen, L., &#38; Hamann, H. (2016). Requirements Specification-by-Example
    Using a Multi-Objective Evolutionary Algorithm. In <i>Proceedings of 24th IEEE
    International Requirements Engineering Conference (RE 2016)</i> (pp. 3--9). <a
    href="https://doi.org/10.1109/REW.2016.015">https://doi.org/10.1109/REW.2016.015</a>
  bibtex: '@inproceedings{van Rooijen_Hamann_2016, title={Requirements Specification-by-Example
    Using a Multi-Objective Evolutionary Algorithm}, DOI={<a href="https://doi.org/10.1109/REW.2016.015">10.1109/REW.2016.015</a>},
    booktitle={Proceedings of 24th IEEE International Requirements Engineering Conference
    (RE 2016)}, author={van Rooijen, Lorijn and Hamann, Heiko}, year={2016}, pages={3--9}
    }'
  chicago: Rooijen, Lorijn van, and Heiko Hamann. “Requirements Specification-by-Example
    Using a Multi-Objective Evolutionary Algorithm.” In <i>Proceedings of 24th IEEE
    International Requirements Engineering Conference (RE 2016)</i>, 3--9, 2016. <a
    href="https://doi.org/10.1109/REW.2016.015">https://doi.org/10.1109/REW.2016.015</a>.
  ieee: L. van Rooijen and H. Hamann, “Requirements Specification-by-Example Using
    a Multi-Objective Evolutionary Algorithm,” in <i>Proceedings of 24th IEEE International
    Requirements Engineering Conference (RE 2016)</i>, 2016, pp. 3--9.
  mla: van Rooijen, Lorijn, and Heiko Hamann. “Requirements Specification-by-Example
    Using a Multi-Objective Evolutionary Algorithm.” <i>Proceedings of 24th IEEE International
    Requirements Engineering Conference (RE 2016)</i>, 2016, pp. 3--9, doi:<a href="https://doi.org/10.1109/REW.2016.015">10.1109/REW.2016.015</a>.
  short: 'L. van Rooijen, H. Hamann, in: Proceedings of 24th IEEE International Requirements
    Engineering Conference (RE 2016), 2016, pp. 3--9.'
date_created: 2017-10-17T12:41:23Z
date_updated: 2022-01-06T06:52:42Z
ddc:
- '040'
department:
- _id: '66'
doi: 10.1109/REW.2016.015
file:
- access_level: closed
  content_type: application/pdf
  creator: florida
  date_created: 2018-03-21T12:47:21Z
  date_updated: 2018-03-21T12:47:21Z
  file_id: '1546'
  file_name: 160-07815598.pdf
  file_size: 419026
  relation: main_file
  success: 1
file_date_updated: 2018-03-21T12:47:21Z
has_accepted_license: '1'
language:
- iso: eng
page: 3--9
project:
- _id: '1'
  name: SFB 901
- _id: '9'
  name: SFB 901 - Subprojekt B1
- _id: '3'
  name: SFB 901 - Project Area B
publication: Proceedings of 24th IEEE International Requirements Engineering Conference
  (RE 2016)
status: public
title: Requirements Specification-by-Example Using a Multi-Objective Evolutionary
  Algorithm
type: conference
user_id: '477'
year: '2016'
...
---
_id: '6726'
author:
- first_name: Wojciech
  full_name: Czerwinski, Wojciech
  last_name: Czerwinski
- first_name: Wim
  full_name: Martens, Wim
  last_name: Martens
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Marc
  full_name: Zeitoun, Marc
  last_name: Zeitoun
citation:
  ama: 'Czerwinski W, Martens W, van Rooijen L, Zeitoun M. A Note on Decidable Separability
    by Piecewise Testable Languages. In: <i>Fundamentals of Computation Theory - 20th
    International Symposium, (FCT) 2015, Gdańsk, Poland, August 17-19, 2015, Proceedings</i>.
    ; 2015:173-185. doi:<a href="https://doi.org/10.1007/978-3-319-22177-9\_14">10.1007/978-3-319-22177-9\_14</a>'
  apa: Czerwinski, W., Martens, W., van Rooijen, L., &#38; Zeitoun, M. (2015). A Note
    on Decidable Separability by Piecewise Testable Languages. In <i>Fundamentals
    of Computation Theory - 20th International Symposium, (FCT) 2015, Gdańsk, Poland,
    August 17-19, 2015, Proceedings</i> (pp. 173–185). <a href="https://doi.org/10.1007/978-3-319-22177-9\_14">https://doi.org/10.1007/978-3-319-22177-9\_14</a>
  bibtex: '@inproceedings{Czerwinski_Martens_van Rooijen_Zeitoun_2015, title={A Note
    on Decidable Separability by Piecewise Testable Languages}, DOI={<a href="https://doi.org/10.1007/978-3-319-22177-9\_14">10.1007/978-3-319-22177-9\_14</a>},
    booktitle={Fundamentals of Computation Theory - 20th International Symposium,
    (FCT) 2015, Gdańsk, Poland, August 17-19, 2015, Proceedings}, author={Czerwinski,
    Wojciech and Martens, Wim and van Rooijen, Lorijn and Zeitoun, Marc}, year={2015},
    pages={173–185} }'
  chicago: Czerwinski, Wojciech, Wim Martens, Lorijn van Rooijen, and Marc Zeitoun.
    “A Note on Decidable Separability by Piecewise Testable Languages.” In <i>Fundamentals
    of Computation Theory - 20th International Symposium, (FCT) 2015, Gdańsk, Poland,
    August 17-19, 2015, Proceedings</i>, 173–85, 2015. <a href="https://doi.org/10.1007/978-3-319-22177-9\_14">https://doi.org/10.1007/978-3-319-22177-9\_14</a>.
  ieee: W. Czerwinski, W. Martens, L. van Rooijen, and M. Zeitoun, “A Note on Decidable
    Separability by Piecewise Testable Languages,” in <i>Fundamentals of Computation
    Theory - 20th International Symposium, (FCT) 2015, Gdańsk, Poland, August 17-19,
    2015, Proceedings</i>, 2015, pp. 173–185.
  mla: Czerwinski, Wojciech, et al. “A Note on Decidable Separability by Piecewise
    Testable Languages.” <i>Fundamentals of Computation Theory - 20th International
    Symposium, (FCT) 2015, Gdańsk, Poland, August 17-19, 2015, Proceedings</i>, 2015,
    pp. 173–85, doi:<a href="https://doi.org/10.1007/978-3-319-22177-9\_14">10.1007/978-3-319-22177-9\_14</a>.
  short: 'W. Czerwinski, W. Martens, L. van Rooijen, M. Zeitoun, in: Fundamentals
    of Computation Theory - 20th International Symposium, (FCT) 2015, Gdańsk, Poland,
    August 17-19, 2015, Proceedings, 2015, pp. 173–185.'
date_created: 2019-01-15T10:01:56Z
date_updated: 2022-01-06T07:03:17Z
department:
- _id: '66'
doi: 10.1007/978-3-319-22177-9\_14
extern: '1'
language:
- iso: eng
page: 173-185
publication: Fundamentals of Computation Theory - 20th International Symposium, (FCT)
  2015, Gdańsk, Poland, August 17-19, 2015, Proceedings
status: public
title: A Note on Decidable Separability by Piecewise Testable Languages
type: conference
user_id: '58843'
year: '2015'
...
---
_id: '6727'
author:
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
citation:
  ama: van Rooijen L. <i>A Combinatorial Approach to the Separation Problem for Regular
    Languages. (Une Approche Combinatoire Du Problème de Séparation Pour Les Langages
    Réguliers)</i>. University of Bordeaux, France; 2014.
  apa: van Rooijen, L. (2014). <i>A combinatorial approach to the separation problem
    for regular languages. (Une approche combinatoire du problème de séparation pour
    les langages réguliers)</i>. University of Bordeaux, France.
  bibtex: '@book{van Rooijen_2014, title={A combinatorial approach to the separation
    problem for regular languages. (Une approche combinatoire du problème de séparation
    pour les langages réguliers)}, publisher={University of Bordeaux, France}, author={van
    Rooijen, Lorijn}, year={2014} }'
  chicago: Rooijen, Lorijn van. <i>A Combinatorial Approach to the Separation Problem
    for Regular Languages. (Une Approche Combinatoire Du Problème de Séparation Pour
    Les Langages Réguliers)</i>. University of Bordeaux, France, 2014.
  ieee: L. van Rooijen, <i>A combinatorial approach to the separation problem for
    regular languages. (Une approche combinatoire du problème de séparation pour les
    langages réguliers)</i>. University of Bordeaux, France, 2014.
  mla: van Rooijen, Lorijn. <i>A Combinatorial Approach to the Separation Problem
    for Regular Languages. (Une Approche Combinatoire Du Problème de Séparation Pour
    Les Langages Réguliers)</i>. University of Bordeaux, France, 2014.
  short: L. van Rooijen, A Combinatorial Approach to the Separation Problem for Regular
    Languages. (Une Approche Combinatoire Du Problème de Séparation Pour Les Langages
    Réguliers), University of Bordeaux, France, 2014.
date_created: 2019-01-15T10:05:42Z
date_updated: 2022-01-06T07:03:17Z
department:
- _id: '66'
extern: '1'
language:
- iso: eng
publisher: University of Bordeaux, France
status: public
title: A combinatorial approach to the separation problem for regular languages. (Une
  approche combinatoire du problème de séparation pour les langages réguliers)
type: dissertation
user_id: '58843'
year: '2014'
...
---
_id: '6728'
author:
- first_name: Thomas
  full_name: Place, Thomas
  last_name: Place
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Marc
  full_name: Zeitoun, Marc
  last_name: Zeitoun
citation:
  ama: Place T, van Rooijen L, Zeitoun M. On Separation by Locally Testable and Locally
    Threshold Testable Languages. <i>Logical Methods in Computer Science</i>. 2014;10(3).
    doi:<a href="https://doi.org/10.2168/lmcs-10(3:24)2014">10.2168/lmcs-10(3:24)2014</a>
  apa: Place, T., van Rooijen, L., &#38; Zeitoun, M. (2014). On Separation by Locally
    Testable and Locally Threshold Testable Languages. <i>Logical Methods in Computer
    Science</i>, <i>10</i>(3). <a href="https://doi.org/10.2168/lmcs-10(3:24)2014">https://doi.org/10.2168/lmcs-10(3:24)2014</a>
  bibtex: '@article{Place_van Rooijen_Zeitoun_2014, title={On Separation by Locally
    Testable and Locally Threshold Testable Languages}, volume={10}, DOI={<a href="https://doi.org/10.2168/lmcs-10(3:24)2014">10.2168/lmcs-10(3:24)2014</a>},
    number={3}, journal={Logical Methods in Computer Science}, publisher={Logical
    Methods in Computer Science e.V.}, author={Place, Thomas and van Rooijen, Lorijn
    and Zeitoun, Marc}, year={2014} }'
  chicago: Place, Thomas, Lorijn van Rooijen, and Marc Zeitoun. “On Separation by
    Locally Testable and Locally Threshold Testable Languages.” <i>Logical Methods
    in Computer Science</i> 10, no. 3 (2014). <a href="https://doi.org/10.2168/lmcs-10(3:24)2014">https://doi.org/10.2168/lmcs-10(3:24)2014</a>.
  ieee: T. Place, L. van Rooijen, and M. Zeitoun, “On Separation by Locally Testable
    and Locally Threshold Testable Languages,” <i>Logical Methods in Computer Science</i>,
    vol. 10, no. 3, 2014.
  mla: Place, Thomas, et al. “On Separation by Locally Testable and Locally Threshold
    Testable Languages.” <i>Logical Methods in Computer Science</i>, vol. 10, no.
    3, Logical Methods in Computer Science e.V., 2014, doi:<a href="https://doi.org/10.2168/lmcs-10(3:24)2014">10.2168/lmcs-10(3:24)2014</a>.
  short: T. Place, L. van Rooijen, M. Zeitoun, Logical Methods in Computer Science
    10 (2014).
date_created: 2019-01-15T10:07:47Z
date_updated: 2022-01-06T07:03:17Z
department:
- _id: '66'
doi: 10.2168/lmcs-10(3:24)2014
extern: '1'
intvolume: '        10'
issue: '3'
language:
- iso: eng
publication: Logical Methods in Computer Science
publication_identifier:
  issn:
  - 1860-5974
publication_status: published
publisher: Logical Methods in Computer Science e.V.
status: public
title: On Separation by Locally Testable and Locally Threshold Testable Languages
type: journal_article
user_id: '58843'
volume: 10
year: '2014'
...
---
_id: '6729'
author:
- first_name: Dion
  full_name: Coumans, Dion
  last_name: Coumans
- first_name: Mai
  full_name: Gehrke, Mai
  last_name: Gehrke
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
citation:
  ama: Coumans D, Gehrke M, van Rooijen L. Relational semantics for full linear logic.
    <i>Journal of Applied Logic</i>. 2013;12(1):50-66. doi:<a href="https://doi.org/10.1016/j.jal.2013.07.005">10.1016/j.jal.2013.07.005</a>
  apa: Coumans, D., Gehrke, M., &#38; van Rooijen, L. (2013). Relational semantics
    for full linear logic. <i>Journal of Applied Logic</i>, <i>12</i>(1), 50–66. <a
    href="https://doi.org/10.1016/j.jal.2013.07.005">https://doi.org/10.1016/j.jal.2013.07.005</a>
  bibtex: '@article{Coumans_Gehrke_van Rooijen_2013, title={Relational semantics for
    full linear logic}, volume={12}, DOI={<a href="https://doi.org/10.1016/j.jal.2013.07.005">10.1016/j.jal.2013.07.005</a>},
    number={1}, journal={Journal of Applied Logic}, publisher={Elsevier BV}, author={Coumans,
    Dion and Gehrke, Mai and van Rooijen, Lorijn}, year={2013}, pages={50–66} }'
  chicago: 'Coumans, Dion, Mai Gehrke, and Lorijn van Rooijen. “Relational Semantics
    for Full Linear Logic.” <i>Journal of Applied Logic</i> 12, no. 1 (2013): 50–66.
    <a href="https://doi.org/10.1016/j.jal.2013.07.005">https://doi.org/10.1016/j.jal.2013.07.005</a>.'
  ieee: D. Coumans, M. Gehrke, and L. van Rooijen, “Relational semantics for full
    linear logic,” <i>Journal of Applied Logic</i>, vol. 12, no. 1, pp. 50–66, 2013.
  mla: Coumans, Dion, et al. “Relational Semantics for Full Linear Logic.” <i>Journal
    of Applied Logic</i>, vol. 12, no. 1, Elsevier BV, 2013, pp. 50–66, doi:<a href="https://doi.org/10.1016/j.jal.2013.07.005">10.1016/j.jal.2013.07.005</a>.
  short: D. Coumans, M. Gehrke, L. van Rooijen, Journal of Applied Logic 12 (2013)
    50–66.
date_created: 2019-01-15T10:09:17Z
date_updated: 2022-01-06T07:03:17Z
department:
- _id: '66'
doi: 10.1016/j.jal.2013.07.005
extern: '1'
intvolume: '        12'
issue: '1'
language:
- iso: eng
page: 50-66
publication: Journal of Applied Logic
publication_identifier:
  issn:
  - 1570-8683
publication_status: published
publisher: Elsevier BV
status: public
title: Relational semantics for full linear logic
type: journal_article
user_id: '58843'
volume: 12
year: '2013'
...
---
_id: '6730'
author:
- first_name: Thomas
  full_name: Place, Thomas
  last_name: Place
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Marc
  full_name: Zeitoun, Marc
  last_name: Zeitoun
citation:
  ama: 'Place T, van Rooijen L, Zeitoun M. Separating Regular Languages by Locally
    Testable and Locally Threshold Testable Languages. In: <i>Annual Conference on
    Foundations of Software Technology and Theoretical Computer Science, (FSTTCS)
    2013, December 12-14, 2013, Guwahati, India</i>. Vol 24. LIPIcs. Schloss Dagstuhl
    - Leibniz-Zentrum fuer Informatik; 2013:363--375. doi:<a href="https://doi.org/10.4230/LIPICS.FSTTCS.2013.363">10.4230/LIPICS.FSTTCS.2013.363</a>'
  apa: Place, T., van Rooijen, L., &#38; Zeitoun, M. (2013). Separating Regular Languages
    by Locally Testable and Locally Threshold Testable Languages. In <i>Annual Conference
    on Foundations of Software Technology and Theoretical Computer Science, (FSTTCS)
    2013, December 12-14, 2013, Guwahati, India</i> (Vol. 24, pp. 363--375). Schloss
    Dagstuhl - Leibniz-Zentrum fuer Informatik. <a href="https://doi.org/10.4230/LIPICS.FSTTCS.2013.363">https://doi.org/10.4230/LIPICS.FSTTCS.2013.363</a>
  bibtex: '@inproceedings{Place_van Rooijen_Zeitoun_2013, series={LIPIcs}, title={Separating
    Regular Languages by Locally Testable and Locally Threshold Testable Languages},
    volume={24}, DOI={<a href="https://doi.org/10.4230/LIPICS.FSTTCS.2013.363">10.4230/LIPICS.FSTTCS.2013.363</a>},
    booktitle={Annual Conference on Foundations of Software Technology and Theoretical
    Computer Science, (FSTTCS) 2013, December 12-14, 2013, Guwahati, India}, publisher={Schloss
    Dagstuhl - Leibniz-Zentrum fuer Informatik}, author={Place, Thomas and van Rooijen,
    Lorijn and Zeitoun, Marc}, year={2013}, pages={363--375}, collection={LIPIcs}
    }'
  chicago: Place, Thomas, Lorijn van Rooijen, and Marc Zeitoun. “Separating Regular
    Languages by Locally Testable and Locally Threshold Testable Languages.” In <i>Annual
    Conference on Foundations of Software Technology and Theoretical Computer Science,
    (FSTTCS) 2013, December 12-14, 2013, Guwahati, India</i>, 24:363--375. LIPIcs.
    Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2013. <a href="https://doi.org/10.4230/LIPICS.FSTTCS.2013.363">https://doi.org/10.4230/LIPICS.FSTTCS.2013.363</a>.
  ieee: T. Place, L. van Rooijen, and M. Zeitoun, “Separating Regular Languages by
    Locally Testable and Locally Threshold Testable Languages,” in <i>Annual Conference
    on Foundations of Software Technology and Theoretical Computer Science, (FSTTCS)
    2013, December 12-14, 2013, Guwahati, India</i>, 2013, vol. 24, pp. 363--375.
  mla: Place, Thomas, et al. “Separating Regular Languages by Locally Testable and
    Locally Threshold Testable Languages.” <i>Annual Conference on Foundations of
    Software Technology and Theoretical Computer Science, (FSTTCS) 2013, December
    12-14, 2013, Guwahati, India</i>, vol. 24, Schloss Dagstuhl - Leibniz-Zentrum
    fuer Informatik, 2013, pp. 363--375, doi:<a href="https://doi.org/10.4230/LIPICS.FSTTCS.2013.363">10.4230/LIPICS.FSTTCS.2013.363</a>.
  short: 'T. Place, L. van Rooijen, M. Zeitoun, in: Annual Conference on Foundations
    of Software Technology and Theoretical Computer Science, (FSTTCS) 2013, December
    12-14, 2013, Guwahati, India, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik,
    2013, pp. 363--375.'
date_created: 2019-01-15T10:10:14Z
date_updated: 2022-01-06T07:03:17Z
department:
- _id: '66'
doi: 10.4230/LIPICS.FSTTCS.2013.363
extern: '1'
intvolume: '        24'
language:
- iso: eng
page: 363--375
publication: Annual Conference on Foundations of Software Technology and Theoretical
  Computer Science, (FSTTCS) 2013, December 12-14, 2013, Guwahati, India
publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
series_title: LIPIcs
status: public
title: Separating Regular Languages by Locally Testable and Locally Threshold Testable
  Languages
type: conference
user_id: '58843'
volume: 24
year: '2013'
...
---
_id: '6732'
author:
- first_name: Thomas
  full_name: Place, Thomas
  last_name: Place
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
- first_name: Marc
  full_name: Zeitoun, Marc
  last_name: Zeitoun
citation:
  ama: 'Place T, van Rooijen L, Zeitoun M. Separating Regular Languages by Piecewise
    Testable and Unambiguous Languages. In: <i>Mathematical Foundations of Computer
    Science 2013 - 38th International Symposium, (MFCS) 2013, Klosterneuburg, Austria,
    August 26-30, 2013</i>. Berlin, Heidelberg: Springer Berlin Heidelberg; 2013:729-740.
    doi:<a href="https://doi.org/10.1007/978-3-642-40313-2_64">10.1007/978-3-642-40313-2_64</a>'
  apa: 'Place, T., van Rooijen, L., &#38; Zeitoun, M. (2013). Separating Regular Languages
    by Piecewise Testable and Unambiguous Languages. In <i>Mathematical Foundations
    of Computer Science 2013 - 38th International Symposium, (MFCS) 2013, Klosterneuburg,
    Austria, August 26-30, 2013</i> (pp. 729–740). Berlin, Heidelberg: Springer Berlin
    Heidelberg. <a href="https://doi.org/10.1007/978-3-642-40313-2_64">https://doi.org/10.1007/978-3-642-40313-2_64</a>'
  bibtex: '@inproceedings{Place_van Rooijen_Zeitoun_2013, place={Berlin, Heidelberg},
    title={Separating Regular Languages by Piecewise Testable and Unambiguous Languages},
    DOI={<a href="https://doi.org/10.1007/978-3-642-40313-2_64">10.1007/978-3-642-40313-2_64</a>},
    booktitle={Mathematical Foundations of Computer Science 2013 - 38th International
    Symposium, (MFCS) 2013, Klosterneuburg, Austria, August 26-30, 2013}, publisher={Springer
    Berlin Heidelberg}, author={Place, Thomas and van Rooijen, Lorijn and Zeitoun,
    Marc}, year={2013}, pages={729–740} }'
  chicago: 'Place, Thomas, Lorijn van Rooijen, and Marc Zeitoun. “Separating Regular
    Languages by Piecewise Testable and Unambiguous Languages.” In <i>Mathematical
    Foundations of Computer Science 2013 - 38th International Symposium, (MFCS) 2013,
    Klosterneuburg, Austria, August 26-30, 2013</i>, 729–40. Berlin, Heidelberg: Springer
    Berlin Heidelberg, 2013. <a href="https://doi.org/10.1007/978-3-642-40313-2_64">https://doi.org/10.1007/978-3-642-40313-2_64</a>.'
  ieee: T. Place, L. van Rooijen, and M. Zeitoun, “Separating Regular Languages by
    Piecewise Testable and Unambiguous Languages,” in <i>Mathematical Foundations
    of Computer Science 2013 - 38th International Symposium, (MFCS) 2013, Klosterneuburg,
    Austria, August 26-30, 2013</i>, 2013, pp. 729–740.
  mla: Place, Thomas, et al. “Separating Regular Languages by Piecewise Testable and
    Unambiguous Languages.” <i>Mathematical Foundations of Computer Science 2013 -
    38th International Symposium, (MFCS) 2013, Klosterneuburg, Austria, August 26-30,
    2013</i>, Springer Berlin Heidelberg, 2013, pp. 729–40, doi:<a href="https://doi.org/10.1007/978-3-642-40313-2_64">10.1007/978-3-642-40313-2_64</a>.
  short: 'T. Place, L. van Rooijen, M. Zeitoun, in: Mathematical Foundations of Computer
    Science 2013 - 38th International Symposium, (MFCS) 2013, Klosterneuburg, Austria,
    August 26-30, 2013, Springer Berlin Heidelberg, Berlin, Heidelberg, 2013, pp.
    729–740.'
date_created: 2019-01-15T10:23:36Z
date_updated: 2022-01-06T07:03:17Z
department:
- _id: '66'
doi: 10.1007/978-3-642-40313-2_64
extern: '1'
language:
- iso: eng
page: 729-740
place: Berlin, Heidelberg
publication: Mathematical Foundations of Computer Science 2013 - 38th International
  Symposium, (MFCS) 2013, Klosterneuburg, Austria, August 26-30, 2013
publication_identifier:
  isbn:
  - '9783642403125'
  - '9783642403132'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
publisher: Springer Berlin Heidelberg
status: public
title: Separating Regular Languages by Piecewise Testable and Unambiguous Languages
type: conference
user_id: '58843'
year: '2013'
...
---
_id: '7342'
author:
- first_name: Anna
  full_name: Chernilovskaya, Anna
  last_name: Chernilovskaya
- first_name: Mai
  full_name: Gehrke, Mai
  last_name: Gehrke
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
citation:
  ama: Chernilovskaya A, Gehrke M, van Rooijen L. Generalized Kripke semantics for
    the Lambek-Grishin calculus. <i>Logic Journal of IGPL</i>. 2012;20(6):1110-1132.
    doi:<a href="https://doi.org/10.1093/jigpal/jzr051">10.1093/jigpal/jzr051</a>
  apa: Chernilovskaya, A., Gehrke, M., &#38; van Rooijen, L. (2012). Generalized Kripke
    semantics for the Lambek-Grishin calculus. <i>Logic Journal of IGPL</i>, <i>20</i>(6),
    1110–1132. <a href="https://doi.org/10.1093/jigpal/jzr051">https://doi.org/10.1093/jigpal/jzr051</a>
  bibtex: '@article{Chernilovskaya_Gehrke_van Rooijen_2012, title={Generalized Kripke
    semantics for the Lambek-Grishin calculus}, volume={20}, DOI={<a href="https://doi.org/10.1093/jigpal/jzr051">10.1093/jigpal/jzr051</a>},
    number={6}, journal={Logic Journal of IGPL}, publisher={Oxford University Press
    (OUP)}, author={Chernilovskaya, Anna and Gehrke, Mai and van Rooijen, Lorijn},
    year={2012}, pages={1110–1132} }'
  chicago: 'Chernilovskaya, Anna, Mai Gehrke, and Lorijn van Rooijen. “Generalized
    Kripke Semantics for the Lambek-Grishin Calculus.” <i>Logic Journal of IGPL</i>
    20, no. 6 (2012): 1110–32. <a href="https://doi.org/10.1093/jigpal/jzr051">https://doi.org/10.1093/jigpal/jzr051</a>.'
  ieee: A. Chernilovskaya, M. Gehrke, and L. van Rooijen, “Generalized Kripke semantics
    for the Lambek-Grishin calculus,” <i>Logic Journal of IGPL</i>, vol. 20, no. 6,
    pp. 1110–1132, 2012.
  mla: Chernilovskaya, Anna, et al. “Generalized Kripke Semantics for the Lambek-Grishin
    Calculus.” <i>Logic Journal of IGPL</i>, vol. 20, no. 6, Oxford University Press
    (OUP), 2012, pp. 1110–32, doi:<a href="https://doi.org/10.1093/jigpal/jzr051">10.1093/jigpal/jzr051</a>.
  short: A. Chernilovskaya, M. Gehrke, L. van Rooijen, Logic Journal of IGPL 20 (2012)
    1110–1132.
date_created: 2019-01-31T11:51:48Z
date_updated: 2022-01-06T07:03:35Z
department:
- _id: '66'
doi: 10.1093/jigpal/jzr051
intvolume: '        20'
issue: '6'
language:
- iso: eng
page: 1110-1132
publication: Logic Journal of IGPL
publication_identifier:
  issn:
  - 1367-0751
  - 1368-9894
publication_status: published
publisher: Oxford University Press (OUP)
status: public
title: Generalized Kripke semantics for the Lambek-Grishin calculus
type: journal_article
user_id: '52534'
volume: 20
year: '2012'
...
---
_id: '6733'
author:
- first_name: A.
  full_name: Chernilovskaya, A.
  last_name: Chernilovskaya
- first_name: M.
  full_name: Gehrke, M.
  last_name: Gehrke
- first_name: Lorijn
  full_name: van Rooijen, Lorijn
  id: '58843'
  last_name: van Rooijen
citation:
  ama: Chernilovskaya A, Gehrke M, van Rooijen L. Generalized Kripke semantics for
    the Lambek-Grishin calculus. <i>Logic Journal of IGPL</i>. 2012;20(6):1110-1132.
    doi:<a href="https://doi.org/10.1093/jigpal/jzr051">10.1093/jigpal/jzr051</a>
  apa: Chernilovskaya, A., Gehrke, M., &#38; van Rooijen, L. (2012). Generalized Kripke
    semantics for the Lambek-Grishin calculus. <i>Logic Journal of IGPL</i>, <i>20</i>(6),
    1110–1132. <a href="https://doi.org/10.1093/jigpal/jzr051">https://doi.org/10.1093/jigpal/jzr051</a>
  bibtex: '@article{Chernilovskaya_Gehrke_van Rooijen_2012, title={Generalized Kripke
    semantics for the Lambek-Grishin calculus}, volume={20}, DOI={<a href="https://doi.org/10.1093/jigpal/jzr051">10.1093/jigpal/jzr051</a>},
    number={6}, journal={Logic Journal of IGPL}, publisher={Oxford University Press
    (OUP)}, author={Chernilovskaya, A. and Gehrke, M. and van Rooijen, Lorijn}, year={2012},
    pages={1110–1132} }'
  chicago: 'Chernilovskaya, A., M. Gehrke, and Lorijn van Rooijen. “Generalized Kripke
    Semantics for the Lambek-Grishin Calculus.” <i>Logic Journal of IGPL</i> 20, no.
    6 (2012): 1110–32. <a href="https://doi.org/10.1093/jigpal/jzr051">https://doi.org/10.1093/jigpal/jzr051</a>.'
  ieee: A. Chernilovskaya, M. Gehrke, and L. van Rooijen, “Generalized Kripke semantics
    for the Lambek-Grishin calculus,” <i>Logic Journal of IGPL</i>, vol. 20, no. 6,
    pp. 1110–1132, 2012.
  mla: Chernilovskaya, A., et al. “Generalized Kripke Semantics for the Lambek-Grishin
    Calculus.” <i>Logic Journal of IGPL</i>, vol. 20, no. 6, Oxford University Press
    (OUP), 2012, pp. 1110–32, doi:<a href="https://doi.org/10.1093/jigpal/jzr051">10.1093/jigpal/jzr051</a>.
  short: A. Chernilovskaya, M. Gehrke, L. van Rooijen, Logic Journal of IGPL 20 (2012)
    1110–1132.
date_created: 2019-01-15T10:28:38Z
date_updated: 2022-01-06T07:03:17Z
doi: 10.1093/jigpal/jzr051
extern: '1'
intvolume: '        20'
issue: '6'
language:
- iso: eng
page: 1110-1132
publication: Logic Journal of IGPL
publication_identifier:
  issn:
  - 1367-0751
  - 1368-9894
publication_status: published
publisher: Oxford University Press (OUP)
status: public
title: Generalized Kripke semantics for the Lambek-Grishin calculus
type: journal_article
user_id: '58843'
volume: 20
year: '2012'
...
