Estoy usando la clase Validator Laravel para hacer una validación básica en una matriz.

Mi matriz:

$employee['name']='name';
$employee['address']='address';
$employee['department']['name']='deptname';
$employee['department']['address']='deptaddress';

Tengo las reglas de validación de la siguiente manera:

$rules = array(
    'name'=> 'required',
    'address' => 'required'
)

Y los mensajes personalizados de la siguiente manera:

$messages = array(
     'name.required' => 'Employee Name is required',
     'address.required' => 'Address is required'
)

usaréValidator::make($employee, $rules, $messages);

¿Cómo escribo la regla y los mensajes para$employee[department]['name'] y$employee[department]['address'] utilizando las mismas reglas y variables de mensajes?