Descriptional complexity of formal systems 14th International Workshop, DCFS 2012, Braga, Portugal, July 23-25, 2012. Proceedings /

This book constitutes the refereed proceedings of the 14th International Workshop of Descriptional Complexity of Formal Systems 2012, held in Braga, Portugal, in July 2012. <br>The 20 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 33 subm...

Ful tanımlama

Kaydedildi:
Detaylı Bibliyografya
Yazar: Kutrib, Martin (Yazar)
Müşterek Yazar: SpringerLink (Online service)
Diğer Yazarlar: Moreira, Nelma, Reis, Rogério
Materyal Türü: Ekitap
Dil:English
Baskı/Yayın Bilgisi: Berlin, Heidelberg Springer Berlin Heidelberg Imprint: Springer 2012.
Seri Bilgileri:Lecture Notes in Computer Science, 7386
Konular:
Online Erişim:Click here to view the full text content
Etiketler: Etiketle
Etiket eklenmemiş, İlk siz ekleyin!
LEADER 02640nmm a2200397 a 4500
001 vtls000105976
003 MY-ArUMP
005 20210731152146.0
007 cr nn 008mamaa
008 121130s2012 gw | f j ||| 0|eng d
020 |a 9783642316234  |9 978-3-642-31623-4 
039 9 |a 201304180921  |b SMI  |c 201211302319  |d NY  |y 201211141238  |z SMR 
040 |a MYPMP  |b eng  |c MYPMP  |e rda 
100 1 |a Kutrib, Martin.  |e author 
245 1 0 |a Descriptional complexity of formal systems  |b 14th International Workshop, DCFS 2012, Braga, Portugal, July 23-25, 2012. Proceedings /  |c edited by Martin Kutrib, Nelma Moreira, Rogério Reis. 
264 1 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |b Imprint: Springer  |c 2012. 
300 |a X, 319p. 23 illus.  |b digital. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 0 |a Lecture Notes in Computer Science  |x 0302-9743  |v 7386 
520 |a This book constitutes the refereed proceedings of the 14th International Workshop of Descriptional Complexity of Formal Systems 2012, held in Braga, Portugal, in July 2012. <br>The 20 revised full papers presented together with 4 invited papers were carefully reviewed and selected from 33 submissions. The topics covered are automata, grammars, languages and related systems, various measures and modes of operations (e.g., determinism and nondeterminism); trade-offs between computational models and/or operations; succinctness of description of (finite) objects; state explosion-like phenomena; circuit complexity of Boolean functions and related measures; resource-bounded or structure-bounded environments; frontiers between decidability and undecidability; universality and reversibility; structural complexity; formal systems for applications (e.g., software reliability, software and hardware testing, modeling of natural languages); nature-motivated (bio-inspired) architectures and unconventional models of computing; Kolmogorov complexity. 
650 0 |a Computer science. 
650 0 |a Logic design. 
700 1 |a Moreira, Nelma. 
700 1 |a Reis, Rogério. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9783642316227 
830 0 |a Lecture Notes in Computer Science,  |x 0302-9743  |v 7386 
856 4 0 |u http://dx.doi.org/10.1007/978-3-642-31623-4  |y Click here to view the full text content 
942 |2 lcc  |c BK-EBOOK 
949 |a VIRTUAITEM  |d 10011  |f 1  |x 9 
999 |c 49479  |d 49479 
952 |0 0  |1 0  |2 lcc  |4 0  |7 0  |9 45112  |a FSGM  |b FSGM  |d 2021-07-31  |l 0  |r 2021-07-31  |t 1  |w 2021-07-31  |y BK-EBOOK