Skip navigation


  • DSpace logo
  • Home
  • Collections
  • Researcher Profile
  • Explore by
    • Researcher Profile
  • VGU library
  • Help
  • User Guide
  • Sign on to:
    • My DSpace
    • Receive email
      updates
    • Edit Account details

VGU RESEARCH REPOSITORY


Please use this identifier to cite or link to this item: https://epub.vgu.edu.vn/handle/dlibvgu/280
DC FieldValueLanguage
dc.contributor.authorDo Phan Thuanen_US
dc.contributor.authorTran Thi Thu Huongen_US
dc.contributor.authorVajnovszki Vincenen_US
dc.date.accessioned2020-03-12T16:58:15Z-
dc.date.available2020-03-12T16:58:15Z-
dc.date.issued2017-
dc.identifier.citationhttps://macis2017.sba-research.org/en_US
dc.identifier.urihttp://epub.vgu.edu.vn/handle/dlibvgu/280-
dc.description.abstractECO-method and its corresponding succession rules allow to recursively define and construct combinatorial objects. The induced generating trees can be coded by corresponding pattern avoiding permutations. We refine succession rules by using succession functions in case when avoided patterns are regular or c-regular. Although regular patterns are hard to be recognized in general, we give a characterization for its right-justified property which is a prerequisite in the definition of the regular pattern. Based on this characterization, we show the (c-)regularity for various classes of permutations avoiding sets of patterns with variable lengths. Last, the technique of succession functions permits to construct general recursive generating models for classes of (c-) regular pattern avoiding permutations, which are constant amortized time for all classes mentioned in the paper.en_US
dc.language.isoenen_US
dc.subjectc-regular patternsen_US
dc.subjectExhaustive generatingen_US
dc.subjectPattern avoiding permutationsen_US
dc.subjectRight-justified patternsen_US
dc.subjectRegular patternsen_US
dc.subjectVariable length patternsen_US
dc.titleRight-justified characterization for generating regular pattern avoiding permutationsen_US
dc.typeArticleen_US
dc.relation.conferenceThe 7th international conference on Mathematical Aspects of Computer and Information Sciences (MACIS)en_US
dc.relation.duration14-17/11/2017en_US
dc.relation.conferencevenueVienna, Austriaen_US
item.fulltextNo Fulltext-
item.languageiso639-1other-
item.grantfulltextnone-
Appears in Collections:Conference papers
Show simple item record

Page view(s)

52
checked on Oct 20, 2025

Google ScholarTM

Check


Items are protected by © Copyright of Vietnamese - German University Library

© Copyright 2020 by Vietnamese - German University Library.
Add: Ring road 4, Quarter 4, Thoi Hoa Ward, Ben Cat City, Binh Duong Province
Tel.:(0274) 222 0990. Ext.: 70206