000 | nam a22 7a 4500 | ||
---|---|---|---|
999 |
_c48532 _d48532 |
||
005 | 20230912131718.0 | ||
008 | 230911s2015 xxua|||fr|||| 00| 0 eng d | ||
020 | _a9781284077247 | ||
040 |
_aCO-NeUS _bspa _erda |
||
041 | _aeng | ||
100 | 1 |
_9155323 _aLinz, Peter _eaut |
|
245 | 1 |
_aAn introduction to formal languages and automata / _cPeter Linz |
|
250 | _aSixth edition | ||
264 | 1 |
_aCalifornia : _bJones & Bartlett, _c2017 |
|
300 | 1 |
_a450 páginas : _bilustraciones a color ; _c24 cm. |
|
336 |
_2rdacontent _atxt |
||
337 |
_2rdamedia _an _bn |
||
338 |
_2rdacarrier _anc _bnc |
||
347 | _2rda | ||
504 | _aIncludes bibliographical references and index. | ||
505 | _aIntroduction to the theory of computation -- Finite automata -- Regular languages and regular grammars -- Properties of regular languages -- Context-free languages -- Simplification of context-free grammars and normal forms -- Pushdown automata -- Properties of context-free languages -- Turing machines -- Other model of turing machines -- A hierarchy of formal languages and automata -- Limits of algorithmic computation -- Other models of computation -- An overview of computational complexity -- Appendix a Finite-state transducers -- answers solutions and hints for selected exercises -- References for further reading. | ||
082 | 0 | 4 |
_221 _a005.13 / _bL762f |
650 | 1 | 7 |
_2LEMB _9155324 _aFormal languages |
650 | 1 | 7 |
_2LEMB _915067 _aLenguajes formales |
650 | 1 | 7 |
_2LEMB _9155325 _aMachine theory |
650 | 1 | 7 |
_2LEMB _910059 _aTeoría de las maquinas |
942 |
_2ddc _cCG _h005.13 / _kL762f |