• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X

concatenazione

Enciclopedia della Matematica (2013)
  • Condividi

concatenazione


concatenazione in logica, operazione tra stringhe (o parole) costruite a partire da un alfabeto A di caratteri, che associa a due qualsiasi stringhe α e β la stringa αβ ottenuta giustapponendo (cioè concatenando) la seconda alla prima. Si consideri per esempio l’alfabeto che ha come simboli i numeri naturali minori di 10: A = {1, 2, 3, 4, 5, 6, 7, 8, 9}; concatenando la stringa 2468 dei numeri pari con la stringa 13579 dei dispari, si ottiene la stringa 246813579. Poiché a ogni stringa è associato un numero naturale, detto lunghezza della stringa, che dà il numero dei simboli che la compongono, la lunghezza della stringa composta è uguale alla somma delle lunghezze delle stringhe componenti. Inoltre, nell’insieme delle stringhe si considera anche la stringa di lunghezza 0, detta stringa vuota, che è elemento neutro rispetto all’operazione di concatenazione. La concatenazione è un’operazione associativa e non commutativa.

Tag
  • OPERAZIONE ASSOCIATIVA
  • ELEMENTO NEUTRO
  • NUMERO NATURALE
Vocabolario
concatenazióne
concatenazione concatenazióne s. f. [dal lat. tardo concatenatio -onis]. – 1. L’effetto del concatenare o del concatenarsi; fig., connessione, stretta relazione di reciproca dipendenza: ragionamenti, ai quali nessuno potrà dire almeno che...
concatenare
concatenare v. tr. [dal lat. tardo concatenare, der. di catena «catena», col pref. con-] (io concaténo, ecc.). – Unire strettamente più cose come gli anelli di una catena. Più com. in senso fig., collegare insieme, mettere in stretta relazione:...
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali