Let be any Language and and are -Structures.
Then is a substructure of if:

  • for any -ary relation symbol
  • for any -ary operation symbol