logo UG

Bibliografia Publikacji Pracowników, Doktorantów i Studentów UG




Zapytanie: INTERCHANGE RULES
Liczba odnalezionych rekordów: 2



Przejście do opcji zmiany formatu | Wyświetl/ukryj etykiety | Wyświetl wyniki w wersji do druku | | Przesłanie wyników do modułu analizy | Nowe wyszukiwanie
1/2
AUTORZY: Grzegorz Madejski.
TYTUŁ [ROZDZIAŁU, FRAGMENTU]: The membership problem for linear and regular permutation languages
ŹRÓDŁO: W: Implementation and application of automata : 20th International Conference, CIAA 2015, Umea, Sweden, August 18-21, 2015 : proceedings / Frank Drewes (ed.)
ADRES WYDAWNICZY: Cham [etc.] : Springer, 2015
SERIA: Lecture Notes in Computer Science, 0302-9743, Vol. 9223
OPIS FIZYCZNY: S. 211-223
ISBN: 978-3-319-22359-9 (print)
ISBN: 978-3-319-22360-5 (e-book)
UWAGI: Bibliogr. 13 poz.
Tytuł-nazwa konferencji: 20th International Conference, CIAA 2015
Miejsce konferencji: Umea
Kraj: SE
Od dnia: 2015.08.18
Do dnia: 2015.08.21
Typ publikacji: ZRZ
Język publikacji: ENG
Słowa kluczowe w j. ang.:
  • linear grammar
  • permutation languages
  • interchange rules
  • membership problem
  • complexity
  • parameterized complexity
  • NP-completeness

    DOI:
    2/2
    AUTORZY: Grzegorz Madejski.
    TYTUŁ [ROZDZIAŁU, FRAGMENTU]: Regular and linear permutation languages
    ŹRÓDŁO: W: Eighth Workshop on Non-Classical Models of Automata and Applications, NCMA 2016, Debrecen, Hungary, August 29-30, 2016. Proceedings / Henning Bordihn, Rudolf Freund, Benedek Nagy, György Vaszil (eds.)
    ADRES WYDAWNICZY: Debrecen : Österreichische Computer Gesellschaft, 2016
    OPIS FIZYCZNY: S. 243-258
    ISBN: 978-3-903035-10-2
    Tytuł-nazwa konferencji: 8th Workshop on Non-Classical Models of Automata and Applications
    Organizator konferencji: NCMA
    Miejsce konferencji: Debrecen
    Kraj: HU
    Od dnia: 2016.08.29
    Do dnia: 2016.08.30
    Typ publikacji: ZMR
    Język publikacji: ENG
    Punktacja MNiSW: 5.000
    Słowa kluczowe w j. ang.:
  • permutation languages
  • interchange rules
  • context-free grammars
  • linear grammars
  • regular grammars
  • closure properties
  • decidability
  • generative power

      Wyświetl ponownie stosując format:
  • Wyświetl/ukryj etykiety | Wyświetlenie wyników w wersji do druku | | Nowe wyszukiwanie | Biblioteka Główna Uniwersytetu Gdańskiego