Regular expression star-freeness is PSPACE-complete

QR kód

Regular expression star-freeness is PSPACE-complete

Show other versions (1)

Elmentve itt :

Bibliográfiai részletek
Szerző:	Bernátsky László
Dokumentumtípus:	Cikk
Megjelent:	Szegedi Tudományegyetem 1997
Sorozat:	Acta Cybernetica (Szeged) 13 No. 1
mtmt:	1931425
Online Access:	http://publicatio.bibl.u-szeged.hu/9528

Hasonló tételek

Regular expression star-freeness is PSPACE-complete
Szerző: Bernátsky László
Megjelent: (1997)

The complexity of star-freeness and the free Conway theories
Szerző: Bernátsky László
Megjelent: (2000)

Regular Expressions on the Web
Szerző: Hodován Renáta, et al.
Megjelent: (2010)

A note on completely regular semigroups
Szerző: Lajos Sándor
Megjelent: (1967)

Characterizations of completely regular elements in semigroups
Szerző: Lajos Sándor
Megjelent: (1978)

Asymptotic freeness almost everywhere for random matrices
Szerző: Hiai Fumio, et al.
Megjelent: (2000)

On monotone languages and their characterization by regular expressions
Szerző: Gyurica György
Megjelent: (2007)

On nilpotent languages and their characterization by regular expressions
Szerző: Gyurica György
Megjelent: (2009)

Characterization of completely regular inverse semigroups To Professor L. Rédei on his seventieth birthday /
Szerző: Lajos Sándor
Megjelent: (1970)

Regular expressions for muller context-free languages
Szerző: Gelle Kitti, et al.
Megjelent: (2017)

Speeding up browsing with caching regular expressions [abstract] /
Szerző: Hodován Renáta
Megjelent: (2010)

Regularization of word embeddings for multi-word expression identification
Szerző: Berend Gábor
Megjelent: (2018)

Omega Red Star
Szerző: Bagaméry László
Megjelent: (1970)

On star-products of automata
Szerző: Gécseg Ferenc, et al.
Megjelent: (1989)

Urine ~ "star" ~ "nail"
Szerző: Sinor Dénes
Megjelent: (1973)

Star Trek The Reflection of Culture in Science Fiction /
Szerző: Kocsis Tamás
Megjelent: (2014)

Eastern Star káptalan Magyarországon
Szerző: Vári László
Megjelent: (2016)

The effect of orofacial complete Freund's adjuvant treatment on the expression of migraine-related molecules
Szerző: Körtési Tamás, et al.
Megjelent: (2019)

Football Stars in the British Press
Szerző: Babecz Balázs
Megjelent: (2013)

Characterization of Kontsevich's star product
Szerző: Ben Amar Nabiha
Megjelent: (2004)

A note on the star-product
Szerző: Imreh Balázs, et al.
Megjelent: (1999)

Transmedia Worldbuilding in Star Wars
Szerző: Szántó Bálint
Megjelent: (2018)

Diametric completions
Szerző: Schneider Rolf
Megjelent: (2012)

Completeness in coalgebras
Szerző: Csákány Béla
Megjelent: (1985)

The interplay of film and theatre in Adrienne Kennedy’s A movie star has to star in black and white
Szerző: Tóth Gabriella
Megjelent: (2012)

Some weak-star ergodic theorems
Szerző: Szűcs József M.
Megjelent: (1983)

Completely bounded kernels
Szerző: Bhattacharyya Tirthankar, et al.
Megjelent: (2013)

Star Wars and the Cold War Technological Catalyst or Popculture Franchise? /
Szerző: Kis Dávid András
Megjelent: (2020)

Star Wars and the Cold War Technological Catalyst or Popculture Franchise? /
Szerző: Kis Dávid András
Megjelent: (2019)

On the lattice of complete congruences of a complete lattice on a result of K. Reuter and R. Wille /
Szerző: Grätzer George A., et al.
Megjelent: (1991)

On complete systems of automata
Szerző: Gécseg Ferenc
Megjelent: (1969)

On complete semi-groups
Szerző: Wiegandt Richard
Megjelent: (1958)

On complete semi-modules
Szerző: Wiegandt Richard
Megjelent: (1958)

Star Wars And Classical Mythology The Hero's Journey in George Lucas' Trilogy /
Szerző: Tóth Henrietta
Megjelent: (2002)

Regular polygons the transformation approach /
Szerző: Kozma József
Megjelent: (2013)

On the completeness of proving partial correctness
Szerző: Csirmaz László
Megjelent: (1981)

Supernova explosions of massive stars and cosmic rays
Szerző: Biermann Peter L., et al.
Megjelent: (2018)

The market expansion strategy of Disney's Star Wars
Szerző: Popovics József Szilveszter
Megjelent: (2019)

Mal'cev conditions for regular and weakly regular subalgebras of the square
Szerző: Duda Jaromír
Megjelent: (1983)

Quasi-star-free languages on infinite words
Szerző: Wu Zhilin
Megjelent: (2005)